#include
#include
int main()
{
int ss=2;
int i,flag;//flag标记素数
for(ss;ss<=100;ss++)
{
flag=1;
for(i=2;i<=sqrt(ss);i++)
{
if(ss%i==0)
{
flag=0;
break;
}
}
if(flag)
{
printf("%d ",ss);
}
}
return 0;
}
方法三 双重循环
#include
#include
int main()
{
int i,ss=2;
for(ss;ss<=100;ss++)//第一层for循环
{
int k=sqrt(ss);
for(i=2;i<=k;i++)//第二层for循环在判断某数n是否为素数时,
//不需要从2一直除到n,只需要从2除到sqrt(n)
{
if(ss%i==0)
{
break;
}
}
if(i>k) /*如果2号for循环结束时,if语句从来没执行,
那么i的值肯定大 于sqrt(number),
所以用这个表达式来判断是否为素数*/
printf("%d ",ss);
}
printf("\n"); return 0;}
来源: http://www.bubuko.com/infodetail-1968055.html