我遇到了一个简单的问题,但无法正确解决问题:
我想测试长整数(64位)的素数。 素数要求来自几个哈希值的混合;如果不被尊重,结果输出中会出现某种“回声”,这会降低哈希公式的分布属性。
我有一些有趣的候选人,但不能在这个阶段测试他们的素质。
我找到了一个提出这样的网站: 输入一个数字,它提供下一个素数值。 问题是,该网站仅适用于32位范围限制内的值。
我一直在为同一个问题漫游,并且已经多次询问了。但是,到目前为止我所咨询的所有答案仅指向方法和算法(例如米勒拉宾或AKS),带有隐藏的“自己动手”标签。
这不是我想要的。从现在开始,我不需要每天定期测试素数,或者对于大量的候选人。我现在只需要这个需求,而且候选人数量非常有限。 因此,回答这个问题(最好是在线问题)的即用型工具将更适合该法案。
但是存在吗?
答案 0 :(得分:2)
您可以在http://www.alpertron.com.ar/ECM.HTM插入您的号码,该号码会告诉您它是否为素数,或者如果不是,则会告诉您它的因素。或者您可以使用http://www.wolframalpha.com处的因子[n]函数,它可以执行相同的操作。要么可以快速处理64位整数。