如何判断一个数是否是素数,用这个数分别除以2到这个数的算数平方根,如果能被整除,则不是素数,反之,该数为素数。
程序如下:
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,count;
count = 0;
//判断是否为素数
for(i = 101;i <= 200;i++)
{
for(j = 2;j <= sqrt(i);j++)
{
if(i % j == 0)
break;
}
if(j > sqrt(i))
{
printf("%d ",i);
count++;
if(count % 5 == 0)//一行满五个数后换行
printf("\n");
}
}
return 0;
}