Cod sursa(job #901834)

Utilizator mada0222Tomus Madalina mada0222 Data 1 martie 2013 11:53:34
Problema Ciurul lui Eratosthenes Scor 70
Compilator fpc Status done
Runda Arhiva educationala Marime 0.6 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
              nr:=numar;
                 while nr<=n do
                   begin
                      bifat[nr]:=1;
                      nr:=nr+numar;
                   end;
                 while bifat[numar]=1 do
                    numar:=numar+1;
                    c:=c+1;
           end;
           write(g,c);
   close(f);
   close(g);
end.