素数,又称质数,就是除了1和自身外,不能被其他数整除的数
判断一个数是否为素数,就从2之后开始到它的平方的前一个数,如果不能被这个范围内的任意一个数整除,说明这个数就是素数。又因为除2之外的任意偶数都不是素数,所以编译的时候每次加2,这样也简化了程序运行。
#include<stdio.h>
#include<math.h>
main()
{
int i,m,k,sum=0;
for(m=101;m<200;m+=2)
{
k=sqrt(i);
for(i=2;i<k;i++)
{
if(m%i==0)
break;
}
if(i>=k+1)
{
printf("%d ",m);
sum++;
}
if(sum%10==0)
printf("\n");
}
}