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

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

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

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

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

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

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








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

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

def f(n):
    s = 0
    d = 2

    while d * d <= n:
        if n % d == 0:
            s += d
            if d != n // d:
                s += n // d
        d += 1

    return s


n = 500001
k = 0

while k < 5:
    r = f(n)

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

    n += 1

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

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

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

Число$R$
$500002$$273007$
$500006$$307737$
$500016$$910607$
$500022$$583397$
$500042$$289557$
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

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