Поиск чисел по делителям
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие $452\ 021$, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения $M$.
Для каждого найденного числа в отдельной строке сначала выводится само число, затем значение $M$. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 $M = 2 + 10 = 12$.
Условие как в банке ФИПИ — открыть и сверить
Количество строк в таблице для ответа избыточно.
| |||||||||||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Как найти минимальный и максимальный делители числа, не считая 1 и само число?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого числа переберите делители до квадратного корня. Если найден делитель $d$, парным ему является $n / d$.
3Прямая — фактически решениеуровень 3 из 3
Первые подходящие числа и значения: $452029$ и $23810$, $452034$ и $226019$, $452062$ и $226033$, $452067$ и $150678$, $452076$ и $226040$.