Cod sursa(job #763044)

Utilizator sab-cNibas B36 sab-c 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.