2023 · Varianta 5: Subiectul III · Bacalaureat 2023
Un număr natural nenul, n, se numește număr abundent dacă S(n)/n>S(k)/k, pentru orice număr natural nenul k (k≤n-1), unde s-a notat cu S(i) suma divizorilor pozitivi ai numărului natural nenul i. Subprogramul abundent are un singur parametru, n, prin care primește un număr natural (n∈[2,10^6]). Subprogramul returnează valoarea 1, dacă n este un număr abundent, sau valoarea 0, în caz contrar.
Scrieți definiția completă a subprogramului.
Exemplu: pentru n=6, subprogramul returnează valoarea 1 (S(6)/6=2, iar cel mai mare raport obținut pentru valori strict mai mici decât 6 este S(4)/4=1.75), iar pentru n=7 sau n=8, subprogramul returnează valoarea 0 (S(7)/7=1.14, S(8)/8=1.87).
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 n;
cin >> n;
cout << abundent(n);
return 0;
}