Cod sursa(job #480522)

Utilizator andreii1Ilie Andrei andreii1 Data 28 august 2010 12:03:07
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.41 kb
var f,g:text;
    n,j,i,q:longint;
    v:array[1.2000000] of byte;
begin
assign(f,'ciur.in');
assign(g,'ciur.out');
reset(f);
rewrite(g);
read(f,n);
q:=0;
for i:=2 to n do v[i]:=1;
for i:=2 to n do
if v[i]=1 then
   begin
   inc(q);
   j:=2*i;
         while j<=n do
               begin
               v[j]:=0;
               j:=j+i;
               end;
   end;
write(g,q);
close(f);
close(g);
end.