mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-04-17 03:07:35 +00:00
24 lines
459 B
Python
24 lines
459 B
Python
'''
|
|
Problem:
|
|
The prime factors of 13195 are 5,7,13 and 29. What is the largest prime factor of a given number N?
|
|
e.g. for 10, largest prime factor = 5. For 17, largest prime factor = 17.
|
|
'''
|
|
|
|
from __future__ import print_function
|
|
try:
|
|
raw_input # Python 2
|
|
except NameError:
|
|
raw_input = input # Python 3
|
|
|
|
n=int(raw_input())
|
|
prime=1
|
|
i=2
|
|
while(i*i<=n):
|
|
while(n%i==0):
|
|
prime=i
|
|
n/=i
|
|
i+=1
|
|
if(n>1):
|
|
prime=n
|
|
print(prime)
|