Cod sursa(job #369188)

Utilizator SpiderManSimoiu Robert SpiderMan Data 27 noiembrie 2009 15:10:18
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.4 kb
program ciur;
var v:array[2..2000000] of byte;
    i,j,n: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 trunc(sqrt(n)) do
  if v[i]=0 then
  for j:=2 to n div i do
    v[i*j]:=1;
   j:=0;
  for i:=2 to n-1 do
        if v[i]=0 then
                inc(j);
  writeln(g,C);
   close(g);
  end.