如何用素数快速打表的方法

素数是编程中经常使用的东西。

下面给出一个，下面给出一个，下面给出一个 快速键入一定数量的质数的代码。

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