|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 12 Oct 2001 15:24:32
To : Evgeny Zhykh
Subject : Re: простые числа
--------------------------------------------------------------------------------
Fri Oct 12 2001 12:45, Evgeny Zhykh wrote to EMasherow@nsi.ru:
EZ>>> А как лучше реализовать алгоритм по нахождению сабжа? Сделал цикл в
EZ>>> цикле, с итерацией по 1 и проверкой на делимость на уже найденные сабж,
EZ>>> но кажется мне, что можно лучше.
U>> Решето Эратосфена. (Вычеркиваем все кратные последнему найденному
U>> простому).
EZ> У меня была такая мысль, но не придумал как это программно реализовать.
Битовый массив. И цикл. От последнего найденного простого (АКА 1) с шагом,
равным ему, зануляем до конца. Когда дойдем до элемента >sqrt(N) заканчиваем.
Выписываем простые.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
