这里给出一种快速求得素数表的方法,筛法求素数!#include<stdio.h>
#define max 100000
int prime[max+1];
int main()
{
int i,j;
memset(prime,-1,sizeof(prime));
for(i=2;i*i<=max;i++)
{
if(prime[i]!=0)
{
for(j=2*i;j<=max;j+=i)
prime[j]=0;
}
}
for(i=2;i<=max;i++)
if(prime[i]!=0)
printf("%d ",i);
printf("\n");
system("pause");
return 0;
}
筛法求素数
最新推荐文章于 2024-07-05 00:10:08 发布