#include <stdio.h>
#include <math.h>
int main()
{
int count = 0;
int n, i;
for (n = 101; n < 200; n+=2)//去除偶数
{
for (i = 2; i <= sqrt(n); i++)
{
if (n%i == 0)break;
}
if (i >sqrt(n))
{
printf("%d\n", n);
count++;
}
}
printf("count=%d", count);
getchar();
return 0;
}
打印100~200之间素数的优化算法
最新推荐文章于 2022-12-01 17:37:02 发布