|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : vitalie vrabie 2:469/303 04 Aug 2001 00:24:44
To : OAM
Subject : Простые числа
--------------------------------------------------------------------------------
Replying to a message of OAM to All:
>> Begin
>> k:=2;
>> while (k*k<=X)and (X mod k = 0) do inc k;
>> Prime:=k*k>X
>> end.
O> Если проверять только нечетные делители ( k:=3; inc(k, 2) ) ,
O> получится быстрее Еще лучше проверять только простыми числами (если
O> строится весь список простых чисел)
и то, только до sqrt(x).
есть теорема гласящая что если у числа x есть делитель d1, d1<=sqrt(x), то
существует и делитель d2, d2>=sqrt(x); и если не существует d1, то d2 тоже не
существует.
2TP: учитывая весь тред, у тебя полный алгоритм на руках.
sayonara,
vv http://vv.os2.dhs.org
---
* Origin: yes, we like default origins (2:469/303)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
