0

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

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

我怎样才能找到其中一些数字来测试和挑战我的算法。

他们有图书馆吗?或任何网站已经有一些挑战数字?

4

3 回答 3

3

获得所需内容的最简单方法是构造数字。首先选择一组例如三个较大的可能素数。将它们相乘得到一个更大的数字,它可能有几个大的质因数。

于 2013-08-04T08:05:02.780 回答
1

BigInteger 足够大吗..?

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

于 2013-08-04T07:50:03.500 回答
1

已知最大的素数是一些梅森素数可以使用它们的十进制扩展列表,这将为您的算法提供一些测试数据。

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

当然,如果您想为您的测试用例生成大量大素数,请按照先前答案中的建议阅读可能的素数。

于 2013-08-09T09:30:11.277 回答