#include<stdio.h>
int main ()
{
int i ,j;
for(i=99;i<201;i+=2)//i=99 i+=2 素数全为奇数,所以排除偶数
{
for(j=2;j<i;++j)
//素数的定义为只能被1和本身整除,所以循环从2开始;
//因为判断一个数字是否为素数,只要判断从2到这个数-1即可;
{
if(i%j==0)//当i对j取余结果为0的时候,就说明i能整除j;则退出循环;
break;
}
if(i==j)//排除i在循环过程中为j的倍数通过break退出循环的结果,只有当j=i时这个数字才是素数;
printf("%d\n",i);//输出所有结果
}
return 0;
}
将100-200之间的素数输出
最新推荐文章于 2022-10-23 10:41:06 发布