#include<stdio.h>
#include<math.h>
int main()
{
int num1 = 0;
int num2 = 0;
int num3 = 0;
for (num1 = 100; num1 <= 200; num1++)
{
for (num2 = 2; num2 <= sqrt(num1); num2++)
{
if (num1 % num2 == 0)
{
break;
}
}
if (num2 >sqrt(num1))
{
num3++;
printf("%d\n", num1);
}
}
printf("\n共有%d个素数", num3);
return 0;
}
采用试除的方法进行计算,代码具有部分优化。