#include<stdio.h>
int main()
{ int count=0,n,i;
for(n=2;n<=200;n++)//1是所有数的因子,所以n从2开始
{
for(i=2;i<n;i++)//遍历n的所有因子
{
if(n%i==0)//只要n除以因子等于零,说明因子是n的约数,那么n就不是素数。
{
break;//不是素数就停止本次循环,执行n+1进行判断。
}
else
{
printf("%d\t",n);//如果n除以所有i都不为零,说明n除了1和本身没有其他因子了,这个数就是素数
count++;
if(count%4==0)
{//一行打印四个数就换行
printf("\n");
}
break;
}
}
}
return 0;
}
【200以内素数】C语言
最新推荐文章于 2024-04-18 20:49:58 发布