C++.совершенным называется число, равное сумме всех своих делителей, меньших его самого (например, число 6=1+2+3). напишите программу, которая вводит натуральное число n и определяет, является ли число n совершенным.

esimahin esimahin    2   11.09.2019 06:40    2

Ответы
AminaMK AminaMK  07.10.2020 06:57
#include <bits/stdc++.h>

using namespace std;

bool perfect_number(int n)
{
    int res = 1;
    for (int i = 2; i * i <= n; ++i)
        if (n % i == 0)
            res += i + n / i;
    return res == n?1:0;
}

int main()
{
    int n;
    cin >> n;
    cout << perfect_number(n)?"YES":"NO";
}
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика