티스토리 뷰

Largest prime factor

프로젝트 오일러 3번째 문제


어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 한다

예를 들면 13195의 소인수는 5, 7, 13, 29 이다

600851475143의 소인수 중에서 가장 큰 수를 구하시오

출처 http://projecteuler.net/problem=3

http://codingdojang.com/scode/450




댓글