素数快速打表的方法

素数这个东西在编程的时候经常用到，

下面给出一种快速打出一定量素数的代码。

 

View Code

bool NotPrime[40005];
long long Prime[40005];
void init()//得到素数
{
long long i,j,num=0;
for(i=2;i<=40000;i++) //注意是从2开始的，直到你想要的范围。
    {
if(!NotPrime[i])  //如果不是不是素数（也就是说是素数了）
        {
            Prime[num++]=i; //将素数i存储在prime数组中。
            for(j=i*i;j<=40000;j=j+i)
                NotPrime[j]=true;
        }
    }
}

有一点需要说明一下，NotPrime数组被认为是全被初始化false.

在prime数组中的数就是连续的素数了。

转载于:https://www.cnblogs.com/o8le/archive/2011/12/01/2271218.html