ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 18 Mar 2002 00:11:26
To : Andrey
Subject : Re: Пpостые числа...
--------------------------------------------------------------------------------
> > У кого нить есть алгоpитм поиска пpостых чисел на отpезке от 1 до N...
>
> Способ 2 прокатывает для любых n: берешь и перебираешь все
> делители до корня из n причем достаточно перебрать
> только все нечетные числа
Можно перебирать и много меньше...
> до этого самого корня из n и не забыть про двоечку... если не
> нашел ни одного делителя n => n - простое число....
>
> И вообше такие вопросы нужно искать в faq...
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
