Предмет: Информатика,
автор: SkullTrumpet228
Помогите написать программу(см.картинку)
Приложения:
Ответы
Автор ответа:
0
//Алгоритм: Решето Эратосфена
const n=1000;
var
i, j, count: integer;
b: array[1..n] of boolean;
begin
count:=0;
for i:=1 to n do b[i]:=false;
for i:=2 to n do
if not b[i] then
begin
inc(count);
//write (i, '; ');
j:=1;
while (i*j<=n) do
begin
b[i*j]:=true;
inc(j);
end;
end;
write (count);
end.
const n=1000;
var
i, j, count: integer;
b: array[1..n] of boolean;
begin
count:=0;
for i:=1 to n do b[i]:=false;
for i:=2 to n do
if not b[i] then
begin
inc(count);
//write (i, '; ');
j:=1;
while (i*j<=n) do
begin
b[i*j]:=true;
inc(j);
end;
end;
write (count);
end.
Похожие вопросы
Предмет: Алгебра,
автор: Аноним
Предмет: Литература,
автор: ruevalubov5
Предмет: Алгебра,
автор: karpin4iklika
Предмет: Математика,
автор: satkoevafatima
Предмет: География,
автор: 55dana55