Create prime_factor.py

Author: amarjeet045

Diff for: prime_factor.py

@@ -0,0 +1,16 @@
+#this is a program to find the largest prime factor of a number
+#here t is the test case and n is the number of input
+t = int(input())
+while(t):
+    t-=1
+    n = int(input())
+    i=2
+    while (i*i<=n):
+        if(n%i==0):
+            n = int(n/i)
+        i+=1
+    if(n>2):
+        i=n
+        print(i)
+
+