From 5f625953456f5af9cd26950dd210d3bbe75a6131 Mon Sep 17 00:00:00 2001 From: 22PoojaGaur Date: Thu, 10 Oct 2019 12:38:41 +0530 Subject: [PATCH] solution completed --- Solutions/Largest_prime_factor.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 Solutions/Largest_prime_factor.py diff --git a/Solutions/Largest_prime_factor.py b/Solutions/Largest_prime_factor.py new file mode 100644 index 0000000..e9763aa --- /dev/null +++ b/Solutions/Largest_prime_factor.py @@ -0,0 +1,16 @@ +def largest_prime_factor(num): + factor = 2 + while factor * factor <= num: + while num % factor == 0: + num /= factor + factor += 1 + if (num > 1): + return num + return factor + +if __name__ == '__main__': + t = int(input()) + for i in range(0, t): + n = int(input()) + print(int(largest_prime_factor(n))) + \ No newline at end of file