2024 · Varianta 3: Subiectul III · Bacalaureat 2024
Un număr natural se numește major impar dacă suma divizorilor săi proprii impari este strict mai mare decât suma divizorilor săi proprii pari. Divizorii proprii ai unui număr sunt divizorii săi naturali diferiți de 1 și de el însuși.
Exemplu: 18 este număr major impar (divizorii săi proprii pari sunt 2, 6, cei impari 3, 9, iar 3+9>2+6). Subprogramul majImp are doi parametri, a și b, prin care primește câte un număr natural (2≤a≤b≤10^4). Subprogramul returnează cel mai mic număr major impar din intervalul [a,b], sau valoarea 0, dacă în interval nu există un astfel de număr. Scrieți în C/C++ definiția completă a subprogramului.
Exemplu: dacă a=16, b=30, atunci subprogramul returnează 18.
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;
cin >> a >> b;
cout << majImp(a, b);
return 0;
}