Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];




Вниз

Помогите написать алгоритм вычисления простых чисел из множества !!! 


Masa   (2002-01-06 23:09) [0]

Помогите написать алгоритм вычисления простых чисел из множества !!! Срочно надо.

Заранее благодарен.



DK   (2002-01-07 03:31) [1]

Что значит из множества?



Masa   (2002-01-07 14:51) [2]

Из множества чисел 1..255 найти только простые числа.



evgeg   (2002-01-08 02:30) [3]


function is_simple (x: integer): boolean;
var i, k: integer;
begin
result := x <> 1;
if not result then exit;
k := trunc (sqrt (x));
i := 2;
while (i <= k) do
begin
if x mod k = 0 then break;
inc (i);
end;
result := i > k;
end;

var x: integer;
begin
// 1 - не простое, 255 - на 5, четные числа кроме 2 - не простые
writeln (2);
x := 3;
while (x <= 253) do
begin
if is_simple (x) then
writeln (x);
inc (x, 2);
end;
end.




Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.72 MB
Время: 0.014 c
7-75706           Ghost666              2001-10-10 23:03  2002.01.24  
Как поменять резкость(чувствительность) крысы в Win 9x


1-75574           hacker                2002-01-01 21:40  2002.01.24  
Проблема с передачей параметрой из DLL


14-75648          Mike_Goblin           2001-11-26 14:29  2002.01.24  
День Варенья у Sir Alex


14-75682          J_S                   2001-11-23 22:36  2002.01.24  
MОДЕРАТОРУ и ВСЕМ ОСТАЛЬНЫМ


6-75646           VideoLord             2001-10-31 21:19  2002.01.24  
Indy - idTCPServer