Как сгенерировать случайное простое большое число?

Добавлено: 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.

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


Дизайн и программирование N-Studio
Любая перепечатка возможна только при выполнении условий.
Несанкционированное использование материалов запрещено. Все права защищены
©