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

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

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

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

Напишите программу, которая перебирает целые числа, большие $500,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру $9$.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения $R$.

Например, для числа $20$ $R=2+4+5+10=21$.








Будем последовательно перебирать числа, начиная с $500,001$. Для каждого числа найдём все делители, кроме $1$ и самого числа, и вычислим их сумму $R$.

Делители достаточно искать до $\sqrt n$: если $d$ является делителем числа $n$, то вторым делителем пары будет $\dfrac{n}{d}$.

from math import isqrt

def f(n):
    s = 0

    for d in range(2, isqrt(n) + 1):
        if n % d == 0:
            s += d

            if d != n // d:
                s += n // d

    return s


n = 500001
k = 0

while k < 5:
    r = f(n)

    if r % 10 == 9:
        print(n, r)
        k += 1

    n += 1

Функция f(n) вычисляет сумму $R$ всех различных натуральных делителей числа $n$, кроме $1$ и самого числа.

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

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

Число$R$
$500014$$250009$
$500038$$495289$
$500040$$1170359$
$500054$$250029$
$500058$$667289$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

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