Cod sursa(job #345087)

Utilizator FLORINSTELISTUOprea Valeriu-Florin FLORINSTELISTU Data 1 septembrie 2009 17:39:26
Problema Ciurul lui Eratosthenes Scor 20
Compilator fpc Status done
Runda Arhiva educationala Marime 0.38 kb
program ciur;
  var s,nr,di,fin,n:longint;f,g:text;
  begin
  assign(f,'ciur.in');reset(f);
  assign(g,'ciur.out');rewrite(g);
  read(f,n);;nr:=2;s:=1;n:=n-2;
  while n>0 do begin
  if fin=1 then inc(s);fin:=1;di:=1;n:=n-1;inc(nr);
  repeat
  inc(di);
  if nr mod di=0 then
  fin:=0;
  until (di=nr-1)or (fin=0);end;
  write(g,s);
    close(f);
    close(g);
    end.