#079 · Subiectul II · Programare

Să se verifice dacă numărul este perfect şi în caz afirmativ să se afişeze mesajul DA

✓ Rezolvare explicatăDolj 2026 · nr. 2

Enunț

Se citeşte n, un număr natural, de la tastatură. Să se verifice dacă numărul este perfect şi în caz afirmativ să se afişeze mesajul DA. Dacă nu este perfect, se afişează suma divizorilor săi mai mici decât numărul.

Un număr este perfect dacă este egal cu suma divizorilor săi, mai puţin el însuşi.

Exemple

Date de intrare	Date de ieșire	Explicații
`28`	`DA`	28 = 1 + 2 + 4 + 7 + 14
`15`	`9`	1 + 3 + 5 = 9, diferit de 15

Rezolvare

C++

#include <iostream>
using namespace std;

int sumaDivizorilor(int n) {
    int s = 0;
    for (int d = 1; d <= n / 2; d++)    // divizorii proprii nu trec de n/2
        if (n % d == 0) s += d;
    return s;
}

int main() {
    int n;
    cin >> n;

    int s = sumaDivizorilor(n);
    if (s == n) cout << "DA";
    else cout << s;

    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom