这里面,先要理解素数如何求得,可用自己除以2到自己的前一位,根据余数情况判断是素数还是合数。
优化:
(1)从101开始,每次自加2,这样提高效率一倍。
(2)一直除以自己的平方根也可。
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
void Prime()
{
int num = 100;
int k = 0;
int i = 2;
for (num = 101; num < 201; num++)
{
k = num / 2;
for (; i < num; i++)
{
if (num % i != 0) //全部整数不了-->素数,输出,开始判断下一个数
{
printf("%d ", num);
break;
}
else //可以被一个数整除-->合数,则这个数不可能是苏输了,开始判断下一个数
{
break;
}
}
}
}
int main()
{
Prime();
system("pause");
return 0;
}