|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeny Zhykh 2:464/1100.8 13 Oct 2001 01:46:09
To : EMasherow@nsi.ru
Subject : Re^2: простые числа
--------------------------------------------------------------------------------
on *12.10.01* *15:24:32* you wrote in the area *RU.ALGORITHMS*
a message to *Evgeny Zhykh*
about *"Re: простые числа"*.
U> From: "Evgenij Masherov" <EMasherow@nsi.ru>
U> Fri Oct 12 2001 12:45, Evgeny Zhykh wrote to EMasherow@nsi.ru:
EZ>>>> А как лучше реализовать алгоритм по нахождению сабжа? Сделал цикл в
EZ>>>> цикле, с итерацией по 1 и проверкой на делимость на уже найденные
EZ>>>> сабж, но кажется мне, что можно лучше.
U>>> Решето Эратосфена. (Вычеркиваем все кратные последнему найденному
U>>> простому).
EZ>> У меня была такая мысль, но не придумал как это программно реализовать.
U> Битовый массив. И цикл. От последнего найденного простого (АКА 1) с шагом,
U> равным ему, зануляем до конца. Когда дойдем до элемента >sqrt(N)
U> заканчиваем. Выписываем простые.
Что-то я совсем отупел, можешь на с/паскале набросать если не лень. Буду
должен.
Bye ..
Evgeny Zhykh
--- WP/95 Rel 1.6E (203.1) Reg.
* Origin: Original WinPoint Origin! - Скажите что не круто!:) (2:464/1100.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
