//伪代码没有,自己按照这个代码去整理
//思想:一个个找
//外层循环代表200~400每个数字
//每拿到一个新的数字i,就从2试到i前面一个数,如果试完了都没有找到能整除i的数那么这个i必然是素数
#include
int main()
{
int i,j;
printf("200~400内素数有:\n");
for(i=200;i<=400;i++)
{
for(j=2;j {
if(i%j==0)
{//一旦2~i-1之间有一个数能整除i,则i一定不是素数,那就没必要再 尝试了
break;
}
}
if(i==j)//只要将2~i-1尝试完,则跳出循环时j一定等于i,既然2~i-1都不 能整除i则i一定是素数
{
printf("%d\t",i);
}
}
printf("\n");
return 0;
}