82 Raspunsuri multiple
Se consideră algoritmul ceFace(a, b), unde a și b sunt numere naturale pozitive (). Algoritmul calculează numărul de divizori ai fiecărui număr din intervalul [a, b] și determină cel mai mic număr cu număr maxim de divizori.
Algoritm 1
Algorithm ceFace(a, b)
k ← 0
m ← 10^9
M ← 0
For i ← a, b execute
x ← 1; nr ← 0; d ← 2; cn ← i
While cn > 1 AND d * d ≤ cn execute
nr ← 0
If cn MOD d = 0 then
While cn MOD d = 0 execute
cn ← cn DIV d
nr ← nr + 1
EndWhile
x ← x * (nr + 1)
EndIf
d ← d + 1
EndWhile
If cn > 1 then x ← x * 2 EndIf
If x > M then M ← x; m ← i; k ← 1
Else If x = M then k ← k + 1 EndIf
EndFor
Write m, M, k
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
16 / 60