素数就是质数,首先我们也要知道什么是素数。
素数的定义:只有1和它本身两个因数的自然数。
为了简化程序,我们需要知道这样一个知识点
如果N是合数,则一定存在大于1小于N的整数d1和d2,使得N=d1×d2。
如果d1和d2均大于√N,则有:N=d1×d2>√N×√N=N。
而这是不可能的,所以,d1和d2中必有一个小于或等于√N
这时我们又需要知道sqrt函数(求根函数)。
为了我们能够使用这个函数,我们需要在程序前加上头文件
#include <math.h>
最后附上代码
#include <stdio.h>
#include <math.h>
int main()
{
int i, j, k;
for (i = 101; i <= 200; i += 2)
{
k = sqrt(i);
for (j = 2; j <= k; j++)
if (i%j == 0){break;}
if (j > k){printf("%d ", i);}
}
system("pause");
return 0;
}