Question

素数这道题看了答案还是不懂,求详细说明~~

void countValue()
{
int i,j,k=1;
for(i=800;i>=500;i--)
{for(j=2;j<i;j++)
if(i%j==0) break;
if(j>=i)
{cnt++;
sum+=k*i;
k=-1*k;
}
}
}

Answer 1

求500～800之间的素数
素数是只能被1和自己整除的数
从800百开始判断
for(j=2;j<i;j++)
if(i%j==0) break;
如果800是素数，那么它就不能被2～(i-1)即(799)之间的整数整除
800%2取余数就是0所以跳出for(j=2;j<i;j++) 这时i为2小于800不
执行
{cnt++;
sum+=k*i;
k=-1*k;
}
循环进行下一个数的判断即(799)
当一个数不能被 2到这个数小一的数 整数整除时
for(j=2;j<i;j++) 全部判断一次 最后j等于了i
cnt++;
sum+=k*i;
k=-1*k;
部分就能执行了
这里cnt为素数个数
sum是求第一个素数减去第二个素数再加上第三个素数...以此类推
如果程序改成如下就好理解了
#include<stdio.h>
#include<stdlib.h>
void main()
{
int i,j,k=1,cnt=0,sum=0;
for(i=7;i>=3;i--)
{for(j=2;j<i;j++)
if(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

Answer 2

for(i=800;i>=500;i--)

求500～800之间的质数

for(j=2;j<i;j++)
if(i%j==0) break;
对i进行判断，如果i是质数，那么它不能2～(i-1)之间的整数整除，所以这个循环就会执行到j==i-1为止，如果不是质数，就会在中途执行break;而提前结束循环，此时j<i-1

if(j>=i)
{cnt++;
sum+=k*i;
k=-1*k;
}
如果j>=i则说明i是质数，所以执行
cnt++;
sum+=k*i;
k=-1*k;