반응형
어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.
600851475143의 소인수 중에서 가장 큰 수를 구하세요.
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
| [Project Euler 06] 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? (0) | 2016.03.01 |
|---|---|
| [Project Euler 05] 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 (0) | 2016.03.01 |
| [Project Euler 04] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 (0) | 2016.03.01 |
| [Project Euler 02] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 (0) | 2016.02.17 |
| [Project Euler 01] 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? (0) | 2016.02.17 |
댓글