[Project_Euler] Largest Prime Factor

Problem

The prime factors of 13195 are 5,7,13 and 29.

What is the largest prime factor of the number 600851475143?

 

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

600851475143의 소인수 중에서 가장 큰 수를 구하세요.

 

Java Code

 

 

Python Code

n, m = 600851475143,2
while m<n:
	if not n%m:
		n/=m
	m+=1
print(n)