Cod sursa(job #901845)

Utilizator mada0222Tomus Madalina mada0222 Data 1 martie 2013 11:58:26
Problema Ciurul lui Eratosthenes Scor 70
Compilator fpc Status done
Runda Arhiva educationala Marime 0.62 kb
program fvc;
var f,g:text;
n,numar,nr,c:longint;
bifat:array[1..2000000] of integer;
begin
   assign(f,'ciur.in'); reset(f);
   assign(g,'ciur.out'); rewrite(g);
   readln(f,n);
      numar:=2;
        while numar<=n do
           begin
              if bifat[numar]=0 then
              begin
              c:=c+1;
              nr:=numar;
                 while nr<=n do
                   begin
                      bifat[nr]:=1;
                      nr:=nr+numar;
                   end;
               end;
           numar:=numar+1;
           end;
           write(g,c);
   close(f);
   close(g);
end.