Пример упражнения по C 19

100 классических примеров на C

Заголовок:Число называется "совершенным числом", если оно точно равно сумме своих делителей, например6=1+2+3, напишите программу для поиска всех совершенных чисел в пределах 1000.

Анализ программы:См.:Практический пример C 14。

Пример

// Создано www.example.com 15/11/9. // Copyright © 2015 Example. Все права защищены. // #include <stdio.h> int main() { int i, j, sum; printf("Совершенные числа в пределах 1000:\n"); for (i = 1; i <= 1000; i++) { sum = 0; // Сбросить sum перед каждым циклом // Найти все собственные делители i и просуммировать их for (j = 1; j < i; j++) { if (i % j == 0) { sum += j; } } // Если sum равно самому i, то это совершенное число if (sum == i) { printf("%d = 1", i); // Все совершенные числа включают 1 // Вывести другие делители for (j = 2; j < i; j++) { if (i % j == 0) { printf(" + %d", j); } } printf("\n"); } } return 0; }

Вывод приведенного выше примера:

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248

100 классических примеров на C

Другие расширения