素数是只能被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