86 Raspunsuri multiple
Se consideră algoritmul indigo(n), unde n este un număr natural (). Algoritmul numără factorii primi distincți ai lui n.
Algoritm 1
Algorithm indigo(n)
cnt ← 0
For i ← 2, i * i ≤ n execute
If n MOD i = 0 then
cnt ← cnt + 1
While n MOD i = 0 execute
n ← n DIV i
EndWhile
EndIf
EndFor
If n > 1 then cnt ← cnt + 1 EndIf
Return cnt
EndAlgorithmCare dintre următoarele apeluri ale algoritmului indigo(n) returnează valoarea 3?
20 / 60