/* 筛法构建2~100的素数表*/
#include <stdio.h>
int main ()
{
int i,j,a[100];
for(a[0]=a[1]=0,i = 2;i<=100;i++)
a[i]=1; //全部默认为素数
for(i = 2 ; i < 50 ;i++)
if(a[i])
for(j=i*i;j<100;j+=i)
a[j]=0;
for(i = 2, j = 0; i <= 100 ; i++)
{
if(a[i]){
printf("%4d", i);
if((++j)%8==0)
printf("\n");
}
}
return 0;
}
筛法构建素数表
最新推荐文章于 2022-02-21 09:59:15 发布