为什么总有多余数
#include<stdio.h>#include<math.h>
int main()
{
int isprime,n,a,b,sum;
printf("您想知道多少以内的素数之和?\n");
scanf("%d",&n);
a = 2;
for(a=2;a<=n;a++){
isprime = 1;
for(b=2;b<=sqrt(a);b++){
if(a%b==0){
isprime=0;
}
else{
isprime=1;
}
}
if(isprime==1){
printf("%d ",a);
}
sum += a;
}
printf("它们的和为%d。",sum);
return 0;
}
这段代码中出现多余数的原因是在判断一个数是否为素数时,使用了一个嵌套循环。在内层循环中,当一个数不是素数时,将isprime置为0,但是当这个数是素数时,却将isprime置为1,这是不正确的。
解决办法是将else语句移动到外层循环的末尾,这样只有当内层循环遍历完所有可能的因子后,才能确定这个数是素数,才能将isprime置为1。修改后的代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int isprime,n,a,b,sum;
printf("您想知道多少以内的素数之和?\n");
scanf("%d",&n);
a = 2;
for(a=2;a<=n;a++){
isprime = 1;
for(b=2;b<=sqrt(a);b++){
if(a%b==0){
isprime=0;
break;
}
}
if(isprime==1){
printf("%d ",a);
sum += a;
}
}
printf("它们的和为%d。",sum);
return 0;
}
这样修改后的代码将正确地计算出给定范围内的素数之和,并且不会出现多余的数。
页:
[1]