#include <stdio.h>
#include<math.h>
int main()
{ int n,k,i,m=0;
for(n=101;n<=200;n=n+2) //n从100变化到200,对每个奇数n进行判定
{ k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break; //如果n被i整除,终止内循环,此时i<k+1
if(i>=k+1) //若i>=k+1,表示n未曾被整除
{ printf("%d ",n); //应确定n是素数
m=m+1; //m用来控制换行,一行内输出10个素数
}
if(m%10==0) printf("\n"); //m累计到10的倍数,换行
}
printf ("\n");
return 0;
}
【例5.10】求100~200间的全部素数
最新推荐文章于 2024-07-12 10:45:15 发布