Cod sursa(job #159329)

Utilizator loriKis Levente Lorand lori Data 14 martie 2008 07:50:26
Problema Ciurul lui Eratosthenes Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
var n,i,j,nr:longint;
    v:array [1..2000000] of byte;
begin
 assign(input,'ciur.in'); reset(input);
 assign(output,'ciur.out'); rewrite(output);
 readln(n);
 for i:=2 to n do
  if v[i]=0 then begin
   inc(nr);
   for j:=2 to n div i do v[i*j]:=1;
  end;
 writeln(nr);
 close(input); close(output);
end.