Capitole — Informatică UBB

Se consideră algoritmul taste(arr, n), unde n este un număr natural nenul ( $1 \le n \le 10^4$ ), iar arr este un șir de numere naturale cu n elemente ( $1 \le arr[i] \le 10^6$ ).

Algoritm 1

Algorithm taste(arr, n)
  If n = 0 then Return 0 EndIf
  p ← true
  If arr[n] ≤ 1 then p ← false EndIf
  For j ← 2 to j * j ≤ arr[n] execute
    If arr[n] MOD j = 0 then p ← false EndIf
  EndFor
  If p then Return taste(arr, n - 1) EndIf
  Return arr[n] + taste(arr, n - 1)
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

13 / 60