-2

Вообще не знаю, как реализовать, помогите, пожлста.

1 ответ 1

1

Полусовершенное число — натуральное число, сумма всех или некоторых собственных делителей которого совпадает с самим этим числом.

import math

def devis(n):
    # список для записи делителей
    res = []
    for i in range(1, round(math.sqrt(n))+1):
        if n%i == 0:
            res.append(i)
            # не допускам повторов делителей
            if i*i != n:
                res.append(n//i)
    res.sort()
    return res

# Список первых нескольких полусовершенных чисел:
for num in range(2, 300):
    aa = devis(num)
    s = num
    for i in aa[-2::-1]:
        if s-i>0:
            s = s - i
        elif s-i==0:
            print(num, sep=' ', end=', ')
            break

6, 12, 18, 20, 24, 28, 30, 36, 40, 42, 48, 54, 56, 60, 66, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, 126, 132, 138, 140, 144, 150, 156, 160, 162, 168, 174, 176, 180, 186, 192, 196, 198, 200, 204, 208, 210, 216, 220, 222, 224, 228, 234, 240, 246, 252, 258, 260, 264, 270, 272, 276, 280, 282, 288, 294,

1
  • Не подскажете - жадный метод поиска набора с нужной суммой всегда работает для случая, когда элементы набора - делители суммы?
    – MBo
    Commented 10 дек. 2018 в 5:35

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.