2020 · Varianta 5: Subiectul III · Bacalaureat 2020
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, 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.
Exemplu: dacă a=27, b=50 și k=3, atunci subprogramul returnează 34.
rezolvare.cppScrie doar subprogramul kpn
Cum este folosit ce scrii
Codul tău intră în programul de mai jos în locul marcat. Platforma îl compilează și îl rulează pe teste. Tu nu modifici nimic din restul programului.
#include <iostream>
using namespace std;
// ▶ aici intră ce scrii tu
int main()
{
int a, b, k;
cin >> a >> b >> k;
cout << kpn(a, b, k);
return 0;
}