例6.9求100~200间的全部素数。
在例6.8的基础上,对本题用一个嵌套的for循环即可处理。程序如下:# include <math.h>
main()
{
int m,k,i,n=0;
for(m=101;m<=200;m=m+2)
{
k=sqrt(m);
for (i=2;i<=k;i++)
if (m%i==0) break;
if (i>=k+1){printf("%d ",m);n=n+1;}
if(n%10==0) printf("\n");
}
printf ("\n");
}
运行结果如下:
101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
n的作用是累计输出素数的个数,控制每行输出10个数据。