Weird numbers

maths/weird_number.py

@@ -0,0 +1,69 @@
+from math import sqrt
+from typing import List
+
+def factors(n : int) -> List[int]:
+
+ v = []
+ v.append(1)
+
+ for i in range(2, int(sqrt(n)) + 1, 1):
+
+ if n % i == 0:
+ v.append(i)
+ if int(n / i) != i:
+ v.append(int(n / i))
+ return v
+
+
+def abundant(n : int) -> bool:
+sum = 0
+v = factors(n)
+for i in range(len(v)):
+sum += v[i]
+if (sum > n):
+return True
+else:
+return False
+
+def semi_perfect(n: int) -> bool:
+v = factors(n)
+v.sort(reverse = False)
+r = len(v)
+subset = [[0 for i in range(n + 1)]
+for j in range(r + 1)]
+for i in range(r + 1):
+subset[i][0] = True
+
+for i in range(1, n + 1):
+subset[0][i] = False
+
+for i in range(1, r + 1):
+for j in range(1, n + 1):
+if j < v[i - 1]:
+subset[i][j] = subset[i - 1][j]
+else:
+subset[i][j] = subset[i - 1][j] or subset[i - 1][j - v[i - 1]]
+
+if (subset[r][n]) == 0:
+return False
+else:
+ return True
+
+def weird(n : int) -> bool:
+if (abundant(n) == True and semi_perfect(n) == False):
+return True
+else:
+return False
+
+def main() -> None:
+n = 70
+if (weird(n)):
+print("Weird Number")
+else:
+print("Not Weird Number")
+
+if __name__ == "__main__":
+ import doctest
+
+ doctest.testmod(verbose=True)
+ main()