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