Cod sursa(job #2515637)

Utilizator plugaruaPlugaru Andrei plugarua Data 28 decembrie 2019 23:24:47
Problema Fractii Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.55 kb
program fractii;

var
  n, i,j,  num, z: longint;
  in_f, out_f: text;
  
  t: array[1..1000000] of boolean;
  ok: boolean;

begin
  assign(in_f, 'fractii.in');
  assign(out_f, 'fractii.out');
  reset(in_f);
  
  readln(in_f, n);
  
  for i := 1 to n do t[i] := true;  {se creeaza un tablou cu elemente de tip boolean}
  for i := 2 to n do
    if t[i] = true then
      begin
      for j := 2 to n div i do
      
        t[i * j] := false;
num:=num+(i * j) -1;
  
 end;
  rewrite(out_f);
  write(out_f, num);
  close(out_f);
  
end.