Поиск чисел по делителям
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 6. Выведите первые пять найденных чисел и соответствующие им значения $M$.
Для каждого из пяти таких найденных чисел в отдельной строке сначала выведите само число, затем — значение $M$. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 $M = 2 + 10 = 12$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Как связаны минимальный простой делитель числа и его максимальный делитель, не равный самому числу?
2Наводящая — какие числа считатьуровень 2 из 3
Если минимальный простой делитель числа равен $p$, то максимальный собственный делитель равен $n/p$. Поэтому $M = p + n/p$.
3Прямая — фактически решениеуровень 3 из 3
Проверка первых найденных чисел даёт: $800008: 2 + 400004 = 400006$; $800019: 3 + 266673 = 266676$; $800023: 7 + 114289 = 114296$; $800028: 2 + 400014 = 400016$; $800049: 3 + 266683 = 266686$.