RSS RSS
Добавлено: 2005-10-21 17:54:06   Как сгенерировать случайное простое большое число?
Гость



Ответить | Цитировать
Добавлено: 2005-10-27 22:44:25


Зарегистрирован(а): 17.03.2010

Сообщений: 101 (просмотреть)
Это вопрос скорее математический, чем программистский. Если время решения задачи не имеет значения, то можно генерировать случайные большие числа до тех пор, пока не появится простое. Код для генерации случайного большого числа есть в файле Arifexp.cpp (в конце). А методы проверки на простоту есть в классе.

Ответить | Цитировать
Добавлено: 2005-11-06 17:37:25
Гость

А не подскажете, что задается параметром maxexp в функции GenerateRandom?

Ответить | Цитировать
Добавлено: 2005-11-11 09:07:46


Зарегистрирован(а): 17.03.2010

Сообщений: 101 (просмотреть)
Параметр maxexp заведен для тестирования - ему привавивается число нулей в младших разрядах. Задавайте его как 0.

Ответить | Цитировать