Задание 25 из ЕГЭ по информатике: задача 47
Дан числовой отрезок натуральных чисел: [154727, 154780]. Напишите программу, которая ищет на данном отрезке числа, у которых сумма делителей (кроме самого числа) больше, чем само число.
Для каждого найденного числа запишите через пробел само число и наибольший делитель этого числа (кроме самого числа). Каждая следующая найденная пара пишется с новой строки в порядке возрастания первого числа. Например, если подошло два числа: 30 и 40, необходимо записать в ответ:
30 15
40 20
В качестве ответа прикрепите код программы, а также ответ в формате, указанном ранее.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
На Северном полюсе, в мастерской Деда Мороза, в преддверии Нового года, помощники проверяют список домов, куда нужно доставить подарки.
Каждый дом имеет свой номер, но Дед Мороз…
Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.
Напишите программу, которая перебирает целые числа, большие 700 000…
Пусть N – сумма минимального и максимального чётного натурального делителя целого числа, не считая самого числа. Если таких делителей у числа нет, то значение N считается равным ну…