|
Добавлено: 2005-10-21 17:54:06 Как сгенерировать случайное простое большое число? |
Гость
|
|
Ответить
| Цитировать
|
|
Добавлено: 2005-10-27 22:44:25 |
Raul
Зарегистрирован(а): 17.03.2010
Сообщений: 101 (просмотреть)
|
Это вопрос скорее математический, чем программистский. Если время решения задачи не имеет значения, то можно генерировать случайные большие числа до тех пор, пока не появится простое. Код для генерации случайного большого числа есть в файле Arifexp.cpp (в конце). А методы проверки на простоту есть в классе.
|
Ответить
| Цитировать
|
|
Добавлено: 2005-11-06 17:37:25 |
Гость
|
А не подскажете, что задается параметром maxexp в функции GenerateRandom?
|
Ответить
| Цитировать
|
|
Добавлено: 2005-11-11 09:07:46 |
Raul
Зарегистрирован(а): 17.03.2010
Сообщений: 101 (просмотреть)
|
Параметр maxexp заведен для тестирования - ему привавивается число нулей в младших разрядах. Задавайте его как 0.
|
Ответить
| Цитировать
|