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의 소인수 중 가장 큰 수는 무엇인가?
풀이 전략 :
1. 제시된 숫자의 소수를 구해 리스트에 담는다
2. 리스트에 담긴 소수를 이용 가장 작은 값 부터 제시된 숫자의 나머지가 0인지 판단한다.
3. 나머지가 0인 경우 제시된 숫자를 소수로 나누고 몫을 다시 리스트에 담긴 소수를 이용 가장 작은 값부터 나누어 나머지가 0인지 판단한다.
4. 이렇게 최종적으로 나온 값들을 리스트에 담는다. 리스트의 정렬하여 가장 큰 값을 찾는다.
구현은 차차....
P.S. 하루를 넘기지 말자~~~