2012-07-10 23 views
0

我有一个简单的问题,但不知何故未能妥善解决它:RTU工具,很长很长(64位)的原始测试

我想考长长整数(64位)的素数。 素数要求来自几个哈希值的混合;如果不被尊重,那么在结果输出中会有某种“回声”,这会降低散列公式的分布属性。

我有几个有趣的候选人,但不能在现阶段测试他们的素质。

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

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

而这不是我要找的。从现在开始,我不需要每天定期测试素数,也不需要大量的候选人。我现在只需要这个需求,而且数量非常有限。因此,只需回答此问题(最好是在线方式)的即用型工具就能更好地满足账单要求。

但是那样存在吗?

回答

2

你可以在http://www.alpertron.com.ar/ECM.HTM上插入你的号码,它会告诉你它是否为素数或者如果不是这个数字就给你它的因素。或者你可以使用http://www.wolframalpha.com的因子[n]函数,它可以做同样的事情。要么能够快速处理64位整数。

+0

非常好,它完全回答了这个问题! – Cyan 2012-07-10 19:52:59