高手求救!C语言设计程序:计算500~800区间内素数的个数cnt和素数之和sum。请编写函数

2022-08-03 财经 89阅读
求500~800之间的素数
素数是只能被1和自己整除的数
从800百开始判断
for(j=2;jif(i%j==0) break;
如果800是素数,那么它就不能被2~(i-1)即(799)之间的整数整除
800%2取余数就是0所以跳出for(j=2;j执行
{cnt++;
sum+=k*i;
k=-1*k;
}
循环进行下一个数的判断即(799)
当一个数不能被 2到这个数小一的数 整数整除时
for(j=2;jcnt++;
sum+=k*i;
k=-1*k;
部分就能执行了
这里cnt为素数个数
sum是求第一个素数减去第二个素数再加上第三个素数...以此类推
如果程序改成如下就好理解了
#include
#include
void main()
{
int i,j,k=1,cnt=0,sum=0;
for(i=7;i>=3;i--)
{for(j=2;jif(i%j==0) break;
if(j>=i)
{cnt++;
sum+=k*i;
k=-1*k;
}
}
printf("cnt=%d,sum=%d",cnt,sum);
}结果是cnt=3sum=5 有三个素数7和5和3 7-5+3=5
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com