blob: aa62e4cbe1f49a08a2c196d17e64369be8879268 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
""" Challenge 156 Task 2 LK """
from itertools import combinations
from sympy import divisors
def is_weird(what: int) -> bool:
"""Check if the number is weird"""
all_divisors = divisors(what)
# remove the number itself from the list
del all_divisors[-1]
if sum(all_divisors) <= what:
return False
for i in range(1, len(all_divisors) + 1):
all_combs = combinations(all_divisors, i)
for comb in all_combs:
if sum(comb) == what:
return False
return True
assert is_weird(12) == 0
assert is_weird(70) == 1
|
