解题思路:让一个数n被i除(i的值从2到n-1),如果n能被2~n-1之间任何一个数整除,则n不是素数,即可提前结束循环。
#include<stdio.h>
#include<math.h>
int main()
{
int n, i;
for (n = 100; n <= 200; n++)
{
for (i = 2; i <= n - 1; i++)
{
if (n%i == 0)break;
{
if (i >= n - 1)
{
printf("%d ", n);
}
}
}
}
return 0;
}
代码运行结果如下: