Cod sursa(job #369184)

Utilizator SpiderManSimoiu Robert SpiderMan Data 27 noiembrie 2009 14:46:38
Problema Ciurul lui Eratosthenes Scor 30
Compilator fpc Status done
Runda Arhiva educationala Marime 0.35 kb
program ciur;
var v:array[2..2000000] of longint;
    i,j,n,c:longint;
    f,g:text;
 begin
  assign(f,'ciur.in');
  reset(f);
  readln(f,n);
  close(f);
  assign(g,'ciur.out');
  rewrite(g);
  for i:=2 to n do
  if v[i]=0 then
  begin
   c:=c+1;
   for j:=2 to n div i do
    v[i*j]:=1;
  end;
  writeln(g,C);
   close(g);
  end.