|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 14 Sep 2001 20:32:28 To : Dmitry Semyonov Subject : Is it a simple number: 3^x-2; xE[1,1000000] --------------------------------------------------------------------------------
Replying to a message of Dmitry Semyonov to All:
DS> написать программу для определения, является ли число
DS> 3^x-2 простым. x лежит в пределах [1, 1000000] (большой, короче). У
DS> кого-нибудь есть идеи по этому поводу?
Универсальное средство - тест Милера-Рабина.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.6
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133ba26a1a.html, оценка из 5, голосов 10
|