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

25. Обработка целочисленной информации: Напишите программу, которая перебирает целые числа, большие…

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

Пусть $M$ – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.

Напишите программу, которая перебирает целые числа, большие $800,000$, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на $6$. Вывести первые пять найденных чисел и соответствующие им значения $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 = 800001
k = 0

while k < 5:
    m = f(n)

    if m % 10 == 6:
        print(n, m)
        k += 1

    n += 1

Функция f(n) находит минимальный делитель числа $n$. Парный ему делитель n // d является максимальным собственным делителем числа.

Условие m % 10 == 6 проверяет, что значение $M$ оканчивается на цифру $6$.

Программа выведет:

Число$M$
$800003$$47076$
$800005$$160006$
$800008$$400006$
$800019$$266676$
$800023$$114296$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

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