#include<stdio.h>
int main()
{
int i;
int x;
int prime[30];
for(i=0;i<30;i++)//遍历[全部]设置为1
{
prime[i]=1;
}
for(x=2;x<6;x++)
{
for(i=2;i<30;i++)
{
prime[i*x]=0;//去掉所有[倍数]
}
}
for(i=2;i<30;i++)//输出[去除倍数的全部]
{
if(prime[i])
{
printf("%d ",i);
}
}
}
继续判断素数
最新推荐文章于 2024-08-13 16:12:24 发布