Cod sursa(job #158417)
Utilizator | Pop Paul skydome | Data | 13 martie 2008 17:16:56 |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 20 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
var n,i,x:longint;
z:integer;
v:array[1..20000]of boolean;
f,g:text;
begin
for i:=2 to n do v[i]:=false;
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');
rewrite(g);
writeln(G,z);
close(G);
end.