Поиск чисел по делителям
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие $700\,000$, в порядке возрастания и ищет среди них такие, для которых $M$ оканчивается на 4. В ответе запишите в первом столбце первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения $M$.
Например, для числа 20 $M = 2 + 10 = 12$.
Количество строк в таблице для ответа избыточно.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Для каждого числа перебирайте делители от 2 до квадратного корня из числа.
2Наводящая — какие числа считатьуровень 2 из 3
Если найден делитель $d$, то парный делитель равен $n/d$. Минимальный найденный делитель является минимальным, а парный к нему — максимальным собственным делителем.
3Прямая — фактически решениеуровень 3 из 3
Последовательно проверяйте числа, начиная с $700001$, вычисляйте $M$ и сохраняйте первые пять чисел, для которых $M \bmod 10 = 4$.