Cod sursa(job #763044)
Utilizator | Data | 30 iunie 2012 21:20:09 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
rogram ciurul;
var n,i,j,k:longint;
a : array [1..3000000] of boolean;
fi,fo:text;
begin
assign(fi,'ciur.in');reset(fi);
assign(fo,'ciur.out');rewrite(fo);
read(fi,n);
for i:=2 to n do begin
if not a[i] then begin
inc(k);
for j:=2 to n div i do
a[i*j]:=true;
end;
end;
write(fo,k);
close(fo);
end.