用于创建大数字的库或方法

Question

我正在研究素数因子分解算法。为了测试它，我需要一些带有少量和大素数的大数。例如Number=(BigPrime1*BigPrime2)。

按Large Number我的意思是当前RSA算法用于密钥生成的大小。

如何找到一些这些数字来测试和挑战我的算法。

他们有没有图书馆？或者任何网站已经有一些数字用于挑战？

Answer 1

获得要求的最简单方法是构建数字。首先选择一组例如三个大probable primes。将它们相乘得到一个更大的数字，可能有一些大的素因子。

Answer 2

BigInteger足够大吗？？

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

Answer 3

最大的已知素数是Mersenne primes的一些。 Lists提供了十进制扩展，可为您的算法提供一些测试数据。

关于大型素数还有很多其他信息。可以找到一个很好的概述here。

当然，如果您想为测试用例生成大量大素数，请按照之前的答案中的建议阅读probable primes。