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,106]). 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 e 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 scrii și nu schimbi nimic din el.
#include <iostream>
using namespace std;
// ▶ aici intră ce scrii tu
int main()
{
int n;
cin >> n;
cout << abundent(n);
return 0;
}