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

Вниз

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

 
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.



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

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

Наверх




Память: 0.47 MB
Время: 0.011 c
7-75697
REL
2001-10-11 19:14
2002.01.24
Модемы


1-75597
StelZ
2002-01-07 20:22
2002.01.24
ShellExecute - первый параметр


3-75523
cpu
2001-12-18 23:25
2002.01.24
Password for Oracle-7


3-75501
dinamit
2001-12-18 22:00
2002.01.24
Ничего не могу понять


7-75692
GanZ
2001-10-10 12:49
2002.01.24
SDK - Отпечатки пальцев