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

25. Обработка целочисленной информации: Вывести первые 5 найденных чисел и соответствующие им…

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

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

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