素数快速打表的方法
素数这个东西在编程的时候经常用到,
下面给出一种快速打出一定量素数的代码。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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数组中的数就是连续的素数了。
posted on 2011-12-01 21:58 More study needed. 阅读(409) 评论(0) 编辑 收藏 举报