From a7f09bc13cba19df8ac3949ad04b2941bcd17aae Mon Sep 17 00:00:00 2001 From: steven-y-e Date: Mon, 31 Jul 2023 13:47:56 -0400 Subject: [PATCH] feat(solution): problem #3 --- solutions/003/largestprimefactor.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 solutions/003/largestprimefactor.py 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