Как сгенерировать случайное простое большое число?
Анонимно 21.10.2005 17:54
Raul 27.10.2005 22:44
Это вопрос скорее математический, чем программистский. Если время решения задачи не имеет значения, то можно генерировать случайные большие числа до тех пор, пока не появится простое. Код для генерации случайного большого числа есть в файле Arifexp.cpp (в конце). А методы проверки на простоту есть в классе.
Анонимно 06.11.2005 17:37
А не подскажете, что задается параметром maxexp в функции GenerateRandom?
Raul 11.11.2005 09:07
Параметр maxexp заведен для тестирования - ему привавивается число нулей в младших разрядах. Задавайте его как 0.
