25. Обработка целочисленной информации: Напишите программу, которая перебирает целые числа, больше…
Пусть $M$ – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, больше $700,000$, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на $8$. Вывести первые пять найденных чисел и соответствующие им значения $M$.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение $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 = 700001
k = 0
while k < 5:
m = f(n)
if m % 10 == 8:
print(n, m)
k += 1
n += 1
Функция f(n) находит минимальный делитель числа $n$. Парный ему делитель n // d будет максимальным собственным делителем числа.
Условие m % 10 == 8 проверяет, что значение $M$ оканчивается на цифру $8$.
Программа выведет:
| Число | $M$ |
|---|---|
| $700005$ | $233338$ |
| $700007$ | $100008$ |
| $700012$ | $350008$ |
| $700015$ | $140008$ |
| $700031$ | $24168$ |