|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stepan M. Pechkin 2:5030/1688.11 18 Mar 2002 23:39:00
To : Andrey
Subject : Пpостые числа...
--------------------------------------------------------------------------------
17 Mar 02 15:27, Andrey wrote to Alexey Pirogov:
A> Если n небольшое, то берешь либо множество либо массив либо список(что
A> больше нравится) заполняешь последовательно цифрами 2 - n потом начиня с
A> первого эт-та пробегашь по массиву(множеству, списку) и убираешь числа
A> кратные данному.... когда дойдешь до конца... в массиве(множестве, списке)
A> останутся только простые числа....
ЗАчем же до конца? Hе достаточно ли до sqrt(n)?
Stepan (-: с приветом :-)
tmpechkin@hotmail.com http://pechkin.rinet.ru
ICQ#21296772
---
* Origin: >*< Пистолет, партбилет, "Минулет"... (FidoNet 2:5030/1688.11)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Пpостые числа... 
