創建大量數字的庫或方法

Question

我正在研究素分解算法。爲了測試它，我需要一些有大數和小數的大數。例如Number=(BigPrime1*BigPrime2)。

通過Large Number我的意思是與當前RSA算法用於密鑰世代一樣大。

如何找到其中一些數字來測試和挑戰我的算法。

有沒有適合他們的圖書館？或任何網站已經有一些數字的挑戰？

Answer 1

最大的已知質數是Mersenne primes。 Lists是可用的十進制擴展，它將爲您的算法提供一些測試數據。

有大量素數的其他信息。一個很好的概述可以發現here。

當然，如果您想爲您的測試用例生成大量素數，請按照前面的答案中的建議閱讀probable primes。

Answer 2

BigInteger是否足夠大..？

http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx

Answer 3

得到你所要求的最簡單的方法是構建數字。首先挑選一組例如三個大號probable primes。將它們相乘得到一個更大的數字，可能有幾個大素數因子。