2012-07-10 28 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