Cod sursa(job #371962)

Utilizator crushackPopescu Silviu crushack Data 7 decembrie 2009 22:44:03
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.44 kb
program ciur;
 var n,nr,a,d:integer;
     ok:boolean;
     f,g:text;
Begin
 Assign(f,'ciur.in');reset(f);
 Assign(g,'ciur.out');rewrite(g);
 read(f,n);
 if n<2 then write(g,'0')
 else begin
   nr:=1;
   a:=3;
   while a<=n do begin
     ok:=true; d:=2;
     while ((d*d<=a) and ok) do begin
       if a mod d = 0 then ok:=false;
       d:=d+1;
     end;
     if ok then nr:=nr+1;
     a:=a+2;
   end;
   write(g,nr);
 end;
end.