Un numar natural se numeste major impar daca suma divizorilor sai proprii impari este strict mai mare decat suma divizorilor sai proprii pari. Divizorii proprii ai unui numar sunt divizorii sai naturali diferiti de 1 si de el insusi.
Exemplu: 18 este numar major impar (divizorii sai proprii pari sunt 2, 6, cei impari 3, 9, iar 3+9>2+6).
Subprogramul majImp are doi parametri, a si b, prin care primeste cate un numar natural (2<=a<=b<=10^4). Subprogramul returneaza cel mai mic numar major impar din intervalul [a,b], sau valoarea 0, daca in interval nu exista un astfel de numar.
Scrieti in C/C++ definitia completa a subprogramului.
Exemplu: daca a=16, b=30, atunci subprogramul returneaza 18.
- Date de intrare
- Se citesc de la tastatura a si b.
- Date de iesire
- Se afiseaza cel mai mic numar major impar din [a,b], sau 0 daca nu exista.
- Restrictii
- 2 <= a <= b <= 10^4
Exemple
Exemplul 1
Intrare
16 30
Iesire
18
Exemplul 2
Intrare
2 4
Iesire
0