Cod sursa(job #158414)

Utilizator skydomePop Paul skydome Data 13 martie 2008 17:15:35
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.38 kb
var      n,i,x:longint;
z:integer;
v:array[1..20000]of boolean;
f,g:text;
begin
assign(f,'ciur.in');
reset(f);
readln(f,n);
close(f);
z:=0;
for i:=2 to n do
begin
if not v[i] then begin
            inc(z);
            x:=i;
            repeat
            x:=i+x;
            v[x]:=true;
            until x>=n;end;
end;
assign(g,'ciur.out');
writeln(G,z);
close(G);
end.