Question

Заповнити масив різними досконалими числами. Досконалим називають натуральне число, що дорівнює сумі всіх його дільників, крім самого числа. Наприклад, 6=1+2 + 3.
c++

Answer 1

Ви можете використати наступний код для заповнення масиву досконалими числами:

#include <iostream>

#include <cmath>

#include <algorithm>

using namespace std;

const int MAX_N = 1000; // Максимально допустима кількість досконалих чисел

int perfect_numbers[MAX_N]; // Масив досконалих чисел

// Функція, що перевіряє, чи є число досконалим

bool is_perfect(int n) {

int sum = 1; // Починаємо суму з 1, оскільки 1 є дільником будь-якого числа

// Шукаємо всі дільники числа n, крім самого n

for (int i = 2; i < n; i++) {

if (n % i == 0) {

sum += i; // Додаємо дільник до суми

}

}

// Перевіряємо, чи рівна сума всіх дільників самому числу

return sum == n;

}

int main() {

int num_perfect = 0; // Лічильник досконалих чисел

// Шукаємо досконалі числа від 1 до MAX_N

for (int i = 1; i <= MAX_N; i++) {

if (is_perfect(i)) {

perfect_numbers[num_perfect] = i; // Записуємо досконале число у масив

num_perfect++; // Збільшуємо лічильник досконалих чи