#include <stdio.h>
int main()
{
int i,j,a[505]={0};
for(i=1;i<=500;i++)
a[i]=1;
for(i=2;i<=500;i++)
if(a[i])
for(j=i+i;j<=500;j+=i)
a[j]=0;
for(i=2;i<=500;i++)
if(a[i])
printf("%d ",i);
printf("\n");
return 0;
}
素数筛选(模板)
最新推荐文章于 2021-08-14 21:30:33 发布