May*_*ain 1 algorithm primes
我想计算一个数字以下的素数.如何有效地完成这项工作.
我使用了Eratosthenes的Sieve但它失败了,因为我的数字在10 ^ 20范围内
任何其他算法？
Sam*_*ell 7
随机20位数字素数的概率约为1/20(来源).如果你想要x以下的最大素数,从x -1 开始并对每个数字进行素数测试,直到找到素数为止.以下是我给出的相关答案,并列出了一个高度可靠且极其快速的伪极限测试,应该足够:
如何测试1000位数的素数？
归档时间：
12 年，5 月 前
查看次数：
291 次
最近记录：