书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

素数快速打表的方法

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

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

 

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数组中的数就是连续的素数了。



posted on 2011-12-01 21:58  More study needed.  阅读(414)  评论(0编辑  收藏  举报

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!