Cod sursa(job #345087)
Utilizator | 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.