C++.Совершенным называется число, равное сумме всех своих делителей, меньших его самого...

Question

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

Answer 1

#include

using namespace std;

bool perfect_number(int n)
{
    int res = 1;
    for (int i = 2; i * i <= n; ++i)<br>        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";<br>}

Comments

#include

using namespace std;

ofstream o("output.txt");
void Zout(long long n)
{
for (int i = 1; i <= n/2 ; ++i)<br> if (n % i == 0)
o << i << ' ';<br>
}
bool perfect_number(long long n)
{
int res = 1;

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

int main()
{
ifstream l("input.txt");
long long n;
l >> n;
if (perfect_number(n))
Zout(n);
else o << 0;<br>}

---

Спасибо огромное! Очень помог! А можно спросить, что значит perfect_number , Zout, ofstream o("output.txt");
void Zout(long long n)

---

perfect_number - название функции

---

Zout - название процедуры

---

ofstream o("output.txt"); - открыл поток ВЫХОДНЫХ данных,который будет выводить данные в файл"output.txt", и обозвал его "o",

---

все можно написать в int main(), но иногда разбить задачу на маленькие подзадачи очень даже хорошо

---

Вот, мы обычно в int main() пишем, спасибо тебе огромное, что написал второй вариант и всё разжевал)

---

perfect_nubmer определяет, является ли число совершенным или нет. Zout выводит делители. задача на сайте дана не корректно, т.к. там сказано "должна вывести в одну строчку через пробел все делители этого числа", но ничего не сказано про порядок их выведения, когда я выводил их в порядке, в котором вычислял их, получил 11 баллов.

---

Какой ты умный)

---

И не лень же объяснять, огромное спасибо!)