A
UBB · Informatică
181 Raspunsuri multiple

Se consideră algoritmul ceFace(n, d = 2), unde n este un număr natural (1≤n≤1091 \le n \le 10^9) și d reprezintă un divizor prim folosit în calcul.

Algoritm 1

Algorithm ceFace(n, d = 2)
  If n < 2 then Return 0 EndIf
  If n MOD d = 0 then
    Return 1 + ceFace(n / d, d)
  EndIf
  If d * d > n then Return 0 EndIf
  Return ceFace(n, d + 1)
EndAlgorithm

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

31 / 37