首先,我们要知道什么样的数叫素数。素数,为大于1的自然数,有无限个,一个素数只能被1和它本身整除。
代码为:
#include<stdio.h>
#include<math.h>
int isPrimer(int num)
{
int j = 0;
for (j = 2;j <= num;j++)
//可优化为 for(j=2;j<=sqrt(num);j++)
{
if (num%j == 0)
return 0;
}
return 1;
}
int main()
{
int i = 0;
for (i = 100;i <= 200;i++) //求100到200之间的素数
{
if (isPrimer(i))
printf("%d ", i);
}
return 0;
}