求100以内的素数,C语言

显示全部楼层 · 2011-6-27 02:10:57

#includestdio.h
intmain()
{
intn,i;
for(n=3;n=100;n)
{
for(i=1;i100;i)
if(n%i==0)break；
else
printf(\"%d\\n\",n);
}
return0;
}这样为什么不行啊

千问 · 2011-6-27 02:10:57

这样写：
#includestdio.h

intmain()
{
intn,i;
intflag;

for(n=2;n=100;n)
{
flag=1;//利用标志判断是不是质数
for(i=2;in;i)//约数从2开始
if(n%i==0)
{
flag=0;//一旦有一个约数，那么就不是质数了
break;
}
if(flag)printf(\"%d\\n\",n);//printf放到for里面就会打印多次
}
return0;
}