C语言题目求助

qq_40929641 2017-11-04 01:42:28
本人是C语言初学者,最近在做一道题:我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
编的代码如下:
#include <stdio.h>
#include <stdlib.h>

int main()
{
int data[200],i,n,m,dataNumber=2,sum=0;
for(i=0;i<
200;i++)
{
if(dataNumber=2)
{
data[i]=dataNumber;
dataNumber++;
}
else
{
data[i]=dataNumber;
dataNumber=dataNumber+2;
}
}
scanf("%d%d",&n,&m);
for(n<=m;n++;)
{
sum=sum+data[n];
}
printf("%d\n",sum);
return 0;
}





但是最后结果是乱码,有大神可以帮我看一下哪里错了吗?谢谢(运行没有报错)
...全文
165 5 点赞 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
自信男孩 2017-11-06
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int is_prime(int num);

int main(void)
{

#if 1
    int m, n, cnt = 0, sum = 0;
    int i;

    scanf("%d%d", &m, &n);

    if (m < n)
        return 0;

    for (i = 2; i < 200; i++)
        if (is_prime(i)) {
            printf("%d\n", i);
            cnt++;
            if (cnt > m)
                break;
             if (cnt >= n)
                 sum += i;
        }
    printf("sum = %d\n", sum);
#else

    int data[200],i,n,m,dataNumber=2,sum=0;
    for(i=0;i<
            200;i++)
    {
        if(dataNumber=2)
        {
            data[i]=dataNumber;
            dataNumber++;
        }
        else
        {
            data[i]=dataNumber;
            dataNumber=dataNumber+2;
        }
    }
    scanf("%d%d",&n,&m);
    for(n<=m;n++;)
    {
        sum=sum+data[n];
    }
    printf("%d\n",sum);
#endif
    return 0;
}

/*check prime */
int is_prime(int num)
{
    int i;

    int len = sqrt(num) + 1;
    for (i = 2; i< len; i++)
        if (num % i == 0)
            break;

    if (i >= len)
        return 1;
    else
        return 0;
}
参考一下吧
  • 打赏
  • 举报
回复
Davidsdu 2017-11-04
寻找素数的算法有问题: 1.楼主的方法除了2以外,寻找的都是奇数,奇数不一定是素数。 2. if(dataNumber=2)这一句会导致寻找的200个素数全部为2。 后续计算问题: 1. for(n<=m;n++;)会导致循环无法退出。 附上根据楼主的思路修改的程序,请查阅,有问题请指出 int main(void) { int data[200],i,n,m,dataNumber=2,sum=0; for(i=0;i<200;i++) { if(dataNumber==2) { data[i]=dataNumber; dataNumber++; printf("%d\n",data[i]); } else { int j=2; for(j=2;j<dataNumber;j++) { if(dataNumber%j==0) { dataNumber+=2; } } data[i]=dataNumber; dataNumber=dataNumber+2; printf("%d\n",data[i]); } } scanf("%d%d",&n,&m); for(;n<=m;n++) { sum=sum+data[n]; } printf("%d\n",sum); return 0; } 这个问题其实分两步: 1. 找出200个素数。 2. 计算第n与第m之间的素数和。 我的建议是: 1. 先寻找素数。从寻找5个素数开始,逐步增加,并打印信息,可以迅速定位问题。然后扩展到200个素数。 2. 进行计算和。 3. 考虑异常情况。 如有错误,请指出。
  • 打赏
  • 举报
回复
m_y_Answer 2017-11-04
请看代码,不懂留言

#include <stdio.h>
int judgePrime(int num); //这是用来判断是否是素数的
int main()
{
	int n = 1, m = 9, sum = 0;
	for(int i = n; i <= m ; i++)
	{
		if( judgePrime(i))
		{
			printf("%d\n",i);
			sum = sum + i;
		}
	}
	printf("所有的素数的和是%d\n",sum);
}
int judgePrime(int num) //判断素数的函数的实现
{
	int i = 2,j = num;
	for( i ; i < j ; i++)
	{
		if( num % i == 0 )
		{
			return 0;
		}
	}
	return 1;
}

  • 打赏
  • 举报
回复
JabyBaii 2017-11-04
算法有误,可以打印出来看看。
  • 打赏
  • 举报
回复
Intel0011 2017-11-04
1.语法问题 if(dataNumber=2) ---> if(dataNumber==2) for(n<=m;n++;) --> for(;n<=m;n++) 2.另外你的素数产生算法是错误的
  • 打赏
  • 举报
回复
相关推荐
发帖
C语言
加入

6.5w+

社区成员

C语言相关问题讨论
申请成为版主
帖子事件
创建了帖子
2017-11-04 01:42
社区公告
暂无公告