Библиотека или метод для создания больших чисел

Question

Я работаю над алгоритмом простой факторизации. Чтобы проверить это, мне нужны некоторые большие числа с небольшим и большим простым числом. например Number=(BigPrime1*BigPrime2).

К Large Number Я имею в виду, что существующие алгоритмы RSA используются для ключевых поколений.

Как найти некоторые из этих чисел для тестирования и опроса моего алгоритма.

Есть ли в наличии библиотека для них? или на каком-либо сайте уже есть некоторые номера для вызова?

Answer 1

Крупнейшие известные простые числа - некоторые из Mersenne primes. Lists доступны для их десятичных расширений, которые предоставили бы некоторые тестовые данные для вашего алгоритма.

Существует много другой информации о больших простых количествах. Хороший обзор можно найти here.

Конечно, если вы хотите сгенерировать большое количество больших простых чисел для своих тестовых примеров, прочитайте на probable primes, как было предложено в более раннем ответе.

Answer 2

Is BigInteger достаточно большой ..?

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

Answer 3

Самый простой способ получить то, что вы просите, чтобы построить число. Сначала выберите набор, например. три довольно большой probable primes. Умножьте их вместе, чтобы получить еще большее число, которое, вероятно, имеет несколько больших основных факторов.