Cod sursa(job #431529)

Utilizator SpiderManSimoiu Robert SpiderMan Data 1 aprilie 2010 09:23:59
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.46 kb
program ciur2;
var N,i,j,rez:longint;
    v:array[1..2000000] of boolean;
    f,g:Text;
  begin
   assign(f,'ciur.in');reset(f);
   assign(g,'ciur.out');rewrite(g);

   readln(f,N);

   for i:=2 to N do
     if (not v[i]) then
       begin
         inc(rez);
         j := 2*i;
         while (j<=N) do
          begin
           v[j]:=true;
           j := j + i;
          end;
       end;
   writeln(g,rez + 1);
   close(f);
   close(g);
  end.