ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey                               2:5020/400     17 Mar 2002  16:27:44
 To : Alexey Pirogov
 Subject : Re: Пpостые числа...
 -------------------------------------------------------------------------------- 
 

 > У кого нить есть алгоpитм поиска пpостых чисел на отpезке от 1 до N...
 
 Если n небольшое, то берешь либо множество либо массив либо список(что
 больше нравится) заполняешь последовательно цифрами 2 - n потом начиня с
 первого эт-та пробегашь по массиву(множеству, списку) и убираешь числа
 кратные данному.... когда дойдешь до конца... в массиве(множестве, списке)
 останутся только простые числа....
 
 Способ 2 прокатывает для любых n: берешь и перебираешь все делители до корня
 из n причем достаточно перебрать только все нечетные числа до этого самого
 корня из n и не забыть про двоечку... если не нашел ни одного делителя n =>
 n - простое число....
 
 И вообше такие вопросы нужно искать в faq...
 --- ifmail v.2.15dev5
  * Origin: Golden Telecom (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Пpостые числа...   Alexey Pirogov   14 Mar 2002 21:29:45   Re: Пpостые числа...   Andrey   17 Mar 2002 16:27:44   Re: Пpостые числа...   Andrey Belyakov   18 Mar 2002 00:11:26   Пpостые числа...   Stepan M. Pechkin   18 Mar 2002 23:39:00   Re: Пpостые числа...   Sergey Andrianov   20 Mar 2002 20:29:24   Re: Пpостые числа...   Mike Gorchak   20 Mar 2002 11:29:37   Re: Пpостые числа...   Andrew Doroshev   20 Mar 2002 17:00:38   Re: Пpостые числа...   Andrew Ezhguroff   21 Mar 2002 07:07:25   Пpостые числа...   Evgeny Sharandin   22 Mar 2002 20:31:00   Re: Пpостые числа...   Andrew Doroshev   25 Mar 2002 21:41:41   Пpостые числа...   Evgeny Sharandin   01 Apr 2002 02:09:00   Пpостые числа...   Valera Ivanov   23 Mar 2002 05:24:52   Re: Пpостые числа...   Andrew Doroshev   25 Mar 2002 22:00:07   Re: Пpостые числа... - fido7.ru.algorithms   Roman Miroshnichenko   25 Mar 2002 23:22:15   Простые числа... - fido7.ru.algorithms   Max Alekseyev   25 Mar 2002 16:08:24   Пpостые числа... - fido7.ru.algorithms   Wowa Savin   26 Mar 2002 10:56:03   Пpостые числа... - fido7.ru.algorithms   Alexander Topolskiy   30 Mar 2002 19:50:52   Re: Пpостые числа... - fido7.ru.algorithms   Andrew Doroshev   06 Apr 2002 10:20:38   Re: Пpостые числа... - fido7.ru.algorithms   Andrew Doroshev   27 Mar 2002 17:40:05   Re: Пpостые числа... - fido7.ru.algorithms   Andrew Doroshev   27 Mar 2002 18:21:31   Пpостые числа... - fido7.ru.algorithms   Evgeny Sharandin   01 Apr 2002 02:19:00