#3612
F_p-numar_bac
C++
Un număr natural nenul se numește p-număr dacă are aceeași paritate cu suma divizorilor săi pozitivi. Exemplu: 10
și 25
sunt p-numere (10
are aceeași paritate cu 18=1+2+5+10
, iar 25
are aceeași paritate cu 31=1+5+25
).
Subprogramul kpn
, are trei parametri, a
, b
și k
, în această ordine, prin care primește câte un număr natural din intervalul [1,10
6
]
(a≤b
). Subprogramul returnează cel de al k
-lea p-număr din intervalul [a,b]
sau -1
, dacă nu există cel puțin k
astfel de numere în acest interval.
Scrieți definiția completă a subprogramului.
Subiect Bacalaureat 2020, sesiunea august-septembrie