|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : EinWill 2:5020/400 11 Oct 2001 16:42:41 To : Roman Miroshnichenko Subject : Re: простые числа -------------------------------------------------------------------------------- Мы к Вам, профессор "Roman Miroshnichenko" <miroshnichenko@cbsd.donetsk.ua>, и вот по какому делу: > Лучше всего запрограммировтаь тест на простоту Рабина-Миллера. Можно только один вопрос задать: > Выберем случайное число b такое, что b !?{0,1}(mod > n) Это как понимать? b сравнимо либо с нулем, либо с единицей (по модуль числа, превышающего n). Или как? С уважением, EinWill --- ifmail v.2.15dev5 * Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/4421478f953c.html, оценка из 5, голосов 10
|