Задание 25 из ЕГЭ по информатике: задача 57
Дан числовой отрезок натуральных чисел: [574, 612]. Напишите программу, которая ищет на данном отрезке числа, у которых сумма делителей (кроме самого числа) больше, чем само число.
Для каждого найденного числа запишите через пробел само число и наибольший делитель этого числа (кроме самого числа). Каждая следующая найденная пара пишется с новой строки в порядке возрастания первого числа. Например, если подошло два числа: 30 и 40, необходимо записать в ответ:
30 15
40 20
В качестве ответа прикрепите код программы, а также ответ в формате, указанном ранее.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Напишите программу, которая перебирает целые числа, бо́льшие 5 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей…
B логистической компании каждому контейнеру присваивается идентификационный код длиной 120 символов. Все коды хранятся в базе данных.
Известно, что:
Пусть M – количество натуральных различных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите п…