diff --git a/problem_3.py b/problem_3.py index e69de29..e08cf2c 100644 --- a/problem_3.py +++ b/problem_3.py @@ -0,0 +1,20 @@ +import math + +highest_factor = 1 + +for x in range(3, int(math.sqrt(600851475143)), 2): + if 600851475143 % x == 0: + + prime = True + i = 3 + while i * i < x: + if x % i == 0: + prime = False # found a factor, not prime + break + else: + i += 2 + + if prime: + highest_factor = x + +print(highest_factor) \ No newline at end of file