我正在研究素数分解算法。为了测试它,我需要一些带有少量和大素数的大数。例如Number=(BigPrime1*BigPrime2)
。
Large Number
我的意思是与当前用于密钥生成的 RSA 算法一样大。
我怎样才能找到其中一些数字来测试和挑战我的算法。
他们有图书馆吗?或任何网站已经有一些挑战数字?
我正在研究素数分解算法。为了测试它,我需要一些带有少量和大素数的大数。例如Number=(BigPrime1*BigPrime2)
。
Large Number
我的意思是与当前用于密钥生成的 RSA 算法一样大。
我怎样才能找到其中一些数字来测试和挑战我的算法。
他们有图书馆吗?或任何网站已经有一些挑战数字?
获得所需内容的最简单方法是构造数字。首先选择一组例如三个较大的可能素数。将它们相乘得到一个更大的数字,它可能有几个大的质因数。
BigInteger 足够大吗..?
http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx
已知最大的素数是一些梅森素数。 可以使用它们的十进制扩展列表,这将为您的算法提供一些测试数据。
还有很多关于大素数的其他信息。可以在这里找到一个很好的概述。
当然,如果您想为您的测试用例生成大量大素数,请按照先前答案中的建议阅读可能的素数。