Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

25. Обработка целочисленной информации: Программа должна найти и вывести первые пять таких чисел и…

Задание #295993
Решено верно
Решено неверно
Сообщить о проблеме

Пусть $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$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение