|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ђ«ҐЄбҐ© „. 2:5020/400 13 Mar 2002 15:14:16 To : Roman Ilyin Subject : Hа: Простые числа --------------------------------------------------------------------------------
> f>Есть где-нибудь таблицы простых чисел?
> f>Или быстрые алгоритмы определения простоты числа?
> Заносишь все найденные в таблицу и делишь следующее по счету
> поочереди не на все подряд, а только на те, что в таблице.
> Hа остальные делить нет смысла - все равно состоят из простых.
> Если не делится ни на одно - добавляешь в таблицу.
Здесь надо добавить: не на все числа, которые есть в таблице,
а только на те, что не превышают корень квадратный из искомого
числа. Hа все числа из таблицы не имеет смысла делить
С уважением Алексей Д.
--- ifmail v.2.15dev5
* Origin: Al Quaeda (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/91048b371b68.html, оценка из 5, голосов 10
|