Cod sursa(job #209162)

Utilizator FllorynMitu Florin Danut Flloryn Data 21 septembrie 2008 09:23:06
Problema Ciurul lui Eratosthenes Scor 30
Compilator fpc Status done
Runda Arhiva educationala Marime 0.53 kb
program pascal;
var f,g:text;
    i,d,n,nr:longint;
    v:array[2..2000000] of longint;
begin
 assign(f,'ciur.in'); reset(f);
 assign(g,'ciur.out'); rewrite(g);
 read(f,n);
 for i:=1 to n do v[i]:=i;
 d:=2;
 while d<=n do
   begin
    if v[d]<>0 then
       begin
         i:=d;
         while i+d<=n do
           begin
            v[i+d]:=0;
            i:=i+d;
           end;
       end;
      d:=d+1;
    end;

 nr:=0;
 for i:=2 to n do
  if v[i]<>0 then nr:=nr+1;
  write(g,nr);

 close(f);
 close(g);
end.