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

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

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

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

Напишите программу, которая перебирает целые числа, большие $500,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру $1$. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующее значение $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 == 1:
        print(n, r)
        k += 1

    n += 1

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

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

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

Число$R$
$500008$$437521$
$500010$$872021$
$500018$$300261$
$500028$$666731$
$500078$$262521$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

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