|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egorov Pavel 2:5020/400 03 Aug 2001 08:42:38
To : Tolik Pozdeev
Subject : Простые числа
--------------------------------------------------------------------------------
Приветик, Tolik
Fri Aug 31 2001 23:41, Tolik Pozdeev wrote to All:
TP> Кто-нибудь знает как определить что число является простым?
ОТВЕТ: ДА! кто-нибудь точно знает :)
А вообще знает фирма БОРЛАHД. Если у тебя установлен Borland Pascal [C++], то
где-то в недрах папочки Examples лежит что-то типа PRIMExxx.pas или
PRIMExxx.cpp
А вообще такие задачки самому учиться решать надо.
ЗЫ: на худой конец можно так:
Function Prime(X : Longint) : Boolean;
Begin
k:=2;
while (k*k<=X)and (X mod k = 0) do inc k;
Prime:=k*k>X
end.
или, соответственно, так
int prime(int X)
{
for(int k=2; k*k<=X,X%k != 0; k++);
return ((k*k>X)&&(X!=1));
}
Всем спасибо, досвидания... С вами был Egorov Pavel
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
