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

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

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

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

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

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








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

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

def f(n):
    s = 0

    for d in range(1, int(n ** 0.5) + 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 == 6:
        print(n, r)
        k += 1

    n += 1

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

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

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

Число$R$
$500032$$1070356$
$500035$$606816$
$500039$$501456$
$500050$$949716$
$500052$$1333696$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

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