|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Topolskiy 2:6009/2.41 17 Sep 2001 01:58:40
To : Max Alekseyev
Subject : Is it a simple number: 3^x-2; xE[1,1000000]
--------------------------------------------------------------------------------
Пятница Сентябрь 14 2001 20:32, Max Alekseyev писал Dmitry Semyonov:
DS>> написать программу для определения, является ли число
DS>> 3^x-2 простым. x лежит в пределах [1, 1000000] (большой, короче).
DS>> У кого-нибудь есть идеи по этому поводу?
MA> Универсальное средство - тест Милера-Рабина.
А подробней?
wbr, Nikko.
--- ъ Овод ъ ...// w9x uptime: 0d 11h 28m 19s 240ms
* Origin: Короче говоря... Чао! (2:6009/2.41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
