0

我有一个简单的问题,但不知何故未能正确解决:

我想测试 long long 整数(64 位)的素数。素数要求来自几个哈希值的混合;如果不遵守,则结果输出中会出现某种“回声”,这会降低散列公式的分布特性。

我有一些有趣的候选人,但在这个阶段无法测试他们的原始性。

我找到了一个网站,它提出了这样的建议:输入一个数字,它提供了下一个质数值。问题是,该网站仅适用于 32 位范围限制内的值。

我一直在为同一个问题漫游,并且已经被问过好几次了。但是,到目前为止,我一直在咨询的所有答案都只指向方法和算法(例如 miller rabin 或 AKS),带有隐藏的“自己动手”标签。

这不是我要找的。从现在开始,我不需要每天定期测试素数,也不需要为大量的候选人测试。我现在只是有这个需求,而且对于非常有限的候选人。因此,只回答这个问题的即用型工具(最好是在线工具)会更符合要求。

但这存在吗?

4

1 回答 1

2

你可以在http://www.alpertron.com.ar/ECM.HTM输入你的号码,它会告诉你它是否是素数,如果不是,它会告诉你它的因数。或者,您可以使用http://www.wolframalpha.com上的 Factors[n] 函数,它做同样的事情。两者都可以快速处理 64 位整数。

于 2012-07-10T19:14:33.893 回答