diff --git a/solutions/003/largestprimefactor.py b/solutions/003/largestprimefactor.py new file mode 100644 index 0000000..2a95349 --- /dev/null +++ b/solutions/003/largestprimefactor.py @@ -0,0 +1,16 @@ +import math + +largestPrimeFactor = 1 +toBeFactored = 600851475143 + +def is_prime(maybeprime): + for i in range(2, math.floor(math.sqrt(maybeprime) + 1)): + if maybeprime % i == 0: + return False + return True + +for i in range(2, math.floor(math.sqrt(toBeFactored) + 1)): + if is_prime(i) and toBeFactored % i == 0: + largestPrimeFactor = i + +print("The largest prime factor of " + str(toBeFactored) + " is: " + str(largestPrimeFactor)) \ No newline at end of file