Problem 3

2019-12-29 03:08:53 +01:00 · 2019-12-29 03:08:53 +01:00 · ca1232e0ef
parent 5b51f10563
commit ca1232e0ef
1 changed files with 15 additions and 0 deletions
--- a/problem3.py
+++ b/problem3.py
@ -0,0 +1,15 @@
+import math
+
+n = 600851475143
+
+def pf(n):
+    factors = []
+    for i in range(2, n):
+        if n / i == n // i:
+            n //= i
+            factors.append(i)
+        if n == 1:
+            break
+    return factors
+
+print(pf(n))