【发布时间】：2013-02-09 23:02:26
【问题描述】：
我想在 java 中生成一个 160 位素数。我知道我必须遍历所有 160 位数字，对于任何数字 n，我必须检查它们是否可以被任何小于 sqroot(n) 的素数或任何素数测试（如 @987654323）整除@。我的问题是：
有没有特定的库可以做到这一点？
还有其他（更好的）方法可以做到这一点吗？
【问题讨论】：
-
"I know that I'll have to loop through all the 160-bit numbers and for any number n"-- 你有多少时间？ -
“160 位素数”是否包括像 2 或 5 这样的素数？
-
@DestinyCalling 如果每秒可以循环 10 亿 个数字，那么循环 2^160 个数字需要多少秒？提示：2^x/2^y = 2^(x-y) 并且每天少于 2^18 秒..
-
很高兴你解决了它。我认为使用我的计算机，执行您描述的循环将占用 1，然后是 22 个零（7.440979924644339E22 是我的最新计算）年。我自己，我没有那么多时间。
-
@HovercraftFullOfEels - Lolz。我也不。但在我在这里发布我的问题之前，我对此并不了解。