用于长长(64位)素性测试的RTU工具

Question

我有一个简单的问题，但不知何故没有正确地解决它：

我想测试长整型(64位)的素性。素数要求来自几个散列值的混合；如果不考虑，结果输出中会有某种“回声”，这会降低散列公式的分布属性。

我有几个有趣的候选人，但在这个阶段不能测试他们的首要地位。

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

我一直在漫游，所以为了同样的问题，它已经被问了好几次了。然而，到目前为止，我所咨询的所有答案都只指向方法和算法(例如miller rabin，或AKS)，带有隐藏的“do”标签。

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

但这真的存在吗？

Answer 1

你可以在http://www.alpertron.com.ar/ECM.HTM上输入你的数字，它会告诉你它是否是质数，如果不是，它会给你它的因子。或者您可以在http://www.wolframalpha.com中使用Factorsn函数，它做同样的事情。两者都可以快速处理64位整数。