Е17.25 Сумма все делителей, не включая единицу и само число, больше 40.

Администратор

5 лет назад

Сумма все делителей, не включая единицу и само число, больше 40.

Рассматривается множество целых чисел, принадлежащих числовому отрезку [123; 1151], которые удовлетворяют следующим условиям:

а) Сумма все делителей, не включая единицу и само число, больше 40.

б) Число не делится на 5.

Найдите количество таких чисел и разность между максимальным и минимальным числами.

В ответе запишите сначала количество, а затем разность между максимальным и минимальным числами (через пробел).

Ответ:

Источник: «Павел Волгин»

Показать решение...

Решение:

mx = 0
mn = 1152
k = 0
for i in range(123, 1151 + 1):
    p = i
    s = 0
    j = 2
    while j <= p // 2:
        if p % j == 0:
            s += j
        j += 1
    if i%5 != 0 and s > 40:
        k += 1
        if i > mx:
            mx = i
        if i < mn:
            mn = i
print(k, mx - mn)

mx = 0

mn = 1152

k = 0

for i in range(123, 1151 + 1):

p = i

s = 0

j = 2

while j <= p // 2:

if p % j == 0:

s += j

j += 1

if i%5 != 0 and s > 40:

k += 1

if i > mx:

mx = i

if i < mn:

mn = i

print(k, mx - mn)

Ответ: 643 1026