Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2354. Сумма несовершенства
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 14/10/2017 | Открытые личные соревнования по спортивному программированию (F) |
Ограничения: время – 3s/6s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Число называется совершенным, если оно равно сумме его делителелей,
меньших самого числа. Например, число 28 является совершенным, так как
28=1+2+4+7+14.
Определим несовершенство числа как модуль разности между числом и
суммой его делителелей, меньших самого числа.
Для совершенного числа несовершенство равно 0, для остальных чисел
несовершенство больше 0.
Например, для 24 несовершенство равно |24-(1+2+3+4+6+8+12)|=12, а для 11 равно
|11-1|=10.
Напишите программу, вычисляющую сумму несовершенства всех
чисел от `A` до `B` включительно.
Первая строка ввода содержит два целых числа `A` и `B` (`1\ ≤\ A\ ≤\ B\ ≤\ 10^7`).
Вывести одно целое число – сумму несовершенства.
Пример ввода 1
1 9
Вывод для примера 1
21
Пример ввода 2
24 24
Вывод для примера 2
12
