#include <stdio.h>
int main()
{
int i = 0;
int j = 0;
int count = 0;//素数数量
for (i = 101; i < 1000; i += 2)//偶数一定不为素数,直接跳过
{
for (j = 3; j < i; j += 2)//此时i中只有奇数,所以j不使用偶数
{
if (i % j == 0)
{
count--;//如果i不为素数,则进行count--,与下方的count++抵消
break;
}
}
count++;
}
printf("%d\n", count);//输出素数的数量
return 0;
}

京公网安备 11010502036488号