diff --git a/problem3.py b/problem3.py new file mode 100644 index 0000000..1bb0605 --- /dev/null +++ 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))