Cod sursa(job #431877)

Utilizator DariuCatana Dariu Dariu Data 1 aprilie 2010 15:43:40
Problema Ciurul lui Eratosthenes Scor 20
Compilator fpc Status done
Runda Arhiva educationala Marime 0.64 kb
var a:array[1..32576] of integer;
    i,k,n,d,k1,k2,k3,k5,k7:integer;
    f,g:text;
begin
assign(f,'ciur.in');
reset(f);
readln(f,n);
close(f);
assign(g,'ciur.out');
rewrite(g);
k:=0;
for i:=1 to n do
    begin
    inc(k);
    a[i]:=k;
    end;


    k2:=2;

    repeat
    inc(k2,2);
    a[k2]:=0;
    until k2>n;

    k3:=3;
    repeat
    inc(k3,3);
    a[k3]:=0;
    until k3>n;

    k5:=5;
    repeat
    inc(k5,5);
    a[k5]:=0;
    until k5>n;

    k7:=7;
    repeat
    inc(k7,7);
    a[k7]:=0;
    until k7>=n;

for i:=2 to n do
    if (a[i]<>0) and (a[i]<>1) then inc(d);
writeln(g,d);
close(g);
end.