Дано натуральное число N. Определить является ли оно совершенным - C (СИ)
Формулировка задачи:
Дано натуральное число N. Определить является ли оно совершенным( совершенное число N равно сумме всех своих делителей включая 1 не считая само N например 6=1+2+3)
Решение задачи: «Дано натуральное число N. Определить является ли оно совершенным»
textual
Листинг программы
int perfnum(int n) {
int sum = 0, val = n;
while (--val > 0) {
if ((n % val) == 0) {
sum += val;
}
}
return (sum == n);
}
Объяснение кода листинга программы
В данном коде функция perfnum(int n) принимает натуральное число N и проверяет, является ли оно совершенным. Совершенное число — это натуральное число, равное сумме всех своих делителей, кроме самого числа, взятого в отрицательное число. Внутри функции происходит следующее:
- Инициализируется переменная sum со значением 0 и переменная val со значением n.
- В цикле while перебираются все делители числа n, начиная с самого большого (val устанавливается в n-1 и уменьшается на 1 на каждой итерации).
- Для каждого делителя проверяется, равен ли остаток от деления n на этот делитель нулю. Если да, то к сумме sum прибавляется значение делителя.
- По завершении цикла возвращается значение переменной sum, которое сравнивается с n. Если они равны, то число n является совершенным.
Пример вызова функции:
int main() {
int n;
printf(
Введите натуральное число:); scanf(%d, &n); if (perfnum(n)) { printf(%d - совершенное число\n, n); } else { printf(%d - несовершенное число\n, n); } return 0; }