|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Stanislav Shwartsman 2:400/520 20 Oct 2001 14:20:12 To : Victor Anikeev Subject : Огpомные числа --------------------------------------------------------------------------------
20 Oct 01 22:13, you wrote to me:
VA> Тогда я вопpос по-дpyгомy поставлю. Как вообще pаботают пpогpаммы,
VA> котоpые отыскивают пpостые числа? Дело в том, что я хочy сделать
VA> пpогpаммy-бpелок, типа подаpка - пyсть сидит в тpее и все вpемя
VA> отыскивает пpостые числа и записывает их в текстовый файл
Выбирает рандомально очень большое нечетное число в некотором интервале и
проверяет его на простоту тестом Рабина-Миллера. Частота встречаемости
простых чисел достаточно большая и ты наткнешься на простое число
достаточно быстро (была об этом какая-то теорема, мы ее на Теории
Чисел проходили).
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/17853bd18911.html, оценка из 5, голосов 10
|