Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.01.22;
Скачать: CL | DM;

Вниз

Как узнать число простое или нет?   Найти похожие ветки 

 
Витёк   (2005-12-24 12:32) [0]

Простое число - это число, которое делится только на себя (без остатка).

Например, 1,2,3,5,7,11,13,17,19,23,29,31,37,… и так до бесконечности. . . .


 
SergP.   (2005-12-24 12:49) [1]

Когда-то была подобная ветка...

Самый простой способ, это


...
result:=true;
for i:=2 to trunc(sqrt(N)) do if (N mod i) =0 then
 begin
 result:=false;
 break;
 end;
...


Можно в цикле перебирать только нечетные числа, Будет быстрее,  но двойку тоже придется включить.

Если есть массив простых чисел до sqrt(N), то достаточно перебрать в цикле только их а не весь диапазон 2..sqrt(N)

и т.д.


 
Uncle Archi ©   (2005-12-24 12:50) [2]

Витёк   (24.12.05 12:32) [0]

Проверить, делится ли она на числа, начиная с 2 заканчивая Trunc(sqrt(N)) (т.е. корнем из числа).


 
Uncle Archi ©   (2005-12-24 12:53) [3]

Когда писал, не видел SergP.   (24.12.05 12:49) [1].


 
Mystic ©   (2005-12-24 17:38) [4]

Число один не относят к простым.


 
Aldor_   (2005-12-24 19:06) [5]

Если нужен список простых чисел до некоторого натурального N, лучше воспользоваться решетом Эратосфена (google forever).


 
wal ©   (2005-12-26 09:47) [6]


> Витёк   (24.12.05 12:32)
Простых способов нет, точнее простой, но медленный в [1] и [2]. А быстрых нет. На этом, пока, криптография и держится.

> Aldor_   (24.12.05 19:06)
Задача несколько обратная.


 
pasha_golub ©   (2005-12-26 09:51) [7]

http://algolist.manual.ru/maths/teornum/



Страницы: 1 вся ветка

Текущий архив: 2006.01.22;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.026 c
2-1136633982
_Sergey_
2006-01-07 14:39
2006.01.22
Создание элементов PopupMenu в Runtime + назначение событий.


6-1129151926
Boa77
2005-10-13 01:18
2006.01.22
Привет Мастерам! как мониторить все url или ip?


6-1128678092
Tonich
2005-10-07 13:41
2006.01.22
Indy компоненты


8-1123418199
Nick Denry
2005-08-07 16:36
2006.01.22
Изменяющийся регион или скины как у Windows Media Player a


2-1136138892
SpyBoy
2006-01-01 21:08
2006.01.22
Всё тот же процесс-менеджер!