Іздеу чисел по делителям
Пусть $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$.