25. Обработка целочисленной информации: Программа должна найти и вывести первые пять таких чисел и…
Пусть $M$ – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие $900,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 = 900001
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$ |
|---|---|
| $900012$ | $450008$ |
| $900015$ | $300008$ |
| $900032$ | $450018$ |
| $900041$ | $2358$ |
| $900045$ | $300018$ |