#include<stdio.h>
int main()
{
int i = 0;
int j = 0;
for(i = 100; i <= 200; i++)
{
for(j = 2; j < i; j++)
{
if(i % j == 0)
break;
}
if(j >= i)
printf("%d ", i);
}
printf("\n");
return 0;
}
下面方法运算次数更少:
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
int j = 0;
for(i = 100; i <= 200; i++) //for(i=101;i<=200;i+=2)
{
for(j = 2; j <= sqrt(i); j++)
{
if(i % j == 0)
break;
}
if(j > sqrt(i))
printf("%d " ,i);
}
printf("\n");
return 0;
}
运行结果: