求100至200间的素数

显示全部楼层 · 2011-1-28 11:28:49

#include
#include
void main()
{int a=2,b,c,m;
for(m=100;m<=200;m++）
{c=1;
for（；a<=b;a++)
if(m%a==0)
{c=0;break;}
这一步去掉break与没去掉有区别吗，去掉时如果m是素数，c=1，如果
}if(c)
m不是素数，c不是也为零，结果应该是相同的。可是在显示的结果为
printf("%4d",m);} 是不同的
}
忘了把b的值写了，b=sqrt（m）

千问 · 2011-1-28 11:28:49

用Mathematica 语言编程如下：n = 100;While[(n = n + 1) < 200, If[PrimeQ[n], Print[n]]]101 、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、199
共21个素数

千问 · 2011-1-28 11:28:49

101，103，107，109，113，127，131，137，139，149，151，157，163，167，173，179，181，191，193，197，199