Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
1
Добавлен:
28.05.2022
Размер:
436 б
Скачать
program Eratosphern;
const n=255;
type natural = 2..n;
mnosh=set of natural;
var
sieve, primes:mnosh;
next, j:natural;
begin
sieve:=[2..n]; primes:=[]; next:=2;
repeat
while not(next in sieve) do next:=next+1;
primes:= primes +[next];
j:=next;
while j<=n do
begin
sieve:=sieve-[j];
j:=j+next;
end;
{коррекция закончена}
until sieve=[];
for j:=2 to n do if (j in primes) then write (j,' ');
end.
Соседние файлы в папке Второй семестр