w****n
发帖数: 127 | 1 有什么比较快的方法吗?
我的只比最慢的快一点点: 除到sqrt()为止...
有没有比较标准的答案？ |
p***o
发帖数: 1252 | 2 筛
【在 w****n 的大作中提到】
: 有什么比较快的方法吗?
: 我的只比最慢的快一点点: 除到sqrt()为止...
: 有没有比较标准的答案？
|
b***6
发帖数: 22 | 3 Prime Page 上要多少有多少。。。
http://primes.utm.edu/lists/small/
另外记得有个 round-robin 概率算法利用素数的什么性质确定是否 prime number, 精
度好像是 10e-7
如果找的素数有个上界可以用筛的方法。。。 |
t****n
发帖数: 263 | 4 vector number(N+1, 1);
number[0]=number[1]=0;
for(int i=2;i<=N;++i){
if(number[i]){
for(int j = 2*i;j<=N;j+=i){
number[j]=0;
}
}
}
【在 w****n 的大作中提到】
: 有什么比较快的方法吗?
: 我的只比最慢的快一点点: 除到sqrt()为止...
: 有没有比较标准的答案？
|
m****e
发帖数: 7 | 5 google "Miller Rabin Primality Test" |
