1.请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
void jsvalue(int m,int k,int xx[])
{
int i,j,s=0;
for(i=m+1;k>0;i++)
{for(j=2;j<i;j++)
     if(i%j==0) break;  /*注:素数为只能被自己和1整除的数.如果i%j等于0,说明i不是素数,跳出本层循环*/
  if(i==j)
     {xx[s++]=i;k--;}
}
}
2.算500-800区间内素数的个数cnt，并按所求素数的值从大到
小的顺序，再计算其间隔加、减之各，即第1个素数-第2个素数+第3个素数-第4个素数+
第5个素数……的值sum。
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;
}
}
}

问题：同样求出素数，为什么前者if(i%j==0) break;if(i==j)
而后者是if(i%j==0) break;if(j>=i)

[[it] 本帖最后由 cbullet 于 2008-3-25 22:00 编辑 [/it]]

等待中。。。。。。。。。。。。。。急

是这样的，素数的定义是除了1和自己本身以外没有别的数可以整除。

而在现实种，当内循环走到外循环的数的一半（貌似是一半）不太记得了。之后的数也肯定都不能被整除，所以也有if(i%j==0) break;if(j>=i/2)的写法。至于这个j>=i其实只能到j=i。

<quote>问题：同样求出素数，为什么前者if(i%j==0) break;if(i==j)
而后者是if(i%j==0) break;if(j>=i)</quote>
两者执行的效果是一样的，>=也在等于的时候执行

两者执行的效果是一样的，>=也在等于的时候执行

for(j=2;j<i;j++)
     if(i%j==0) break;
要退出循环,有二种可能:一种是由break退出,这时j<i
                      另一种是不满足循环条件而退出,这时j==i
if(i==j)与if(i>=j)有同样的效果.因为循环退出后,i不可能大于j.

原来如此,太谢谢了