Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Совершенные числа
Натуральное число называют совершенным, если оно равно сумме всех своих делителей, не считая только его самого. Например, 6=1+2+3. Шесть в этом примере совершенное число. Напишите программу, проверяющую, является ли заданное натуральное число совершенным.
Входные данные:
В единственной строке входного файла input.txt записано число 0<N<=32766.
Выходные данные:
В выходной файл output.txt нужно вывести yes если число совершенное. В противном случае вывести no.

Примеры:
input.txt output.txt
1 6 yes
2 255 no

Сложность задачи: 8%



Проверку могут осуществлять только зарегистрированные пользователи!


Разбор задачи
Организуем поиск всех делителей заданного числа, не превышающих его половины, подсчитаем их сумму и затем проверим на равенство сумму делителей и само число. Если сумма делителей равна самому числу - значит число совершенное.
Показать обсуждение


На сайте гостей 29, зарегистрированных 4:
Marichka, cor Sabrr, Fate, Myronets21,
[Данные за последние 5 минут]