Cod sursa(job #209164)

Utilizator FllorynMitu Florin Danut Flloryn Data 21 septembrie 2008 09:35:05
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);

 if n=2 then write(g,1)
        else
 begin
 d:=3;   nr:=0;
 while d<=n do
   begin
    if v[d]<>1 then
       begin
         i:=d;
         while i+d<=n do
           begin
            v[i+d]:=1;
            i:=i+d;
           end;
           nr:=nr+1;
       end;
      d:=d+2;
    end;
 end;

  write(g,nr+1);
 close(f);
 close(g);
end.