25. Обработка целочисленной информации: Вывести первые 5 найденных чисел и соответствующие им…
Пусть $M$ – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие $452,021$, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на $7$ даёт в остатке $3$. Вывести первые $5$ найденных чисел и соответствующие им значения $M$.
Формат вывода: для каждого из $5$ таких найденных чисел в отдельной строке сначала выводится само число, затем – значение $M$. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа $20$ $M=2+10=12$.
| | |
Для каждого числа найдём его минимальный делитель $d$, не равный $1$. Тогда максимальный делитель, не равный самому числу, равен $\dfrac{n}{d}$.
Поэтому: $M=d+\dfrac{n}{d}$. Если делителей нет, число простое и $M=0$.
from math import isqrt
def f(n):
for d in range(2, isqrt(n) + 1):
if n % d == 0:
return d + n // d
return 0
n = 452022
k = 0
while k < 5:
m = f(n)
if m % 7 == 3:
print(n, m)
k += 1
n += 1
Функция f(n) находит минимальный делитель числа $n$. Парный ему делитель $n//d$ будет максимальным собственным делителем числа.
Условие m % 7 == 3 проверяет, что значение $M$ при делении на $7$ даёт остаток $3$.
Программа выведет:
| Число | $M$ |
|---|---|
| $452025$ | $150678$ |
| $452029$ | $23810$ |
| $452034$ | $226019$ |
| $452048$ | $226026$ |
| $452062$ | $226033$ |