Project Euler - Problem 3.
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의 가장 큰 소인수는 얼마인가?
- 소인수분해 : 어떤 자연수를 소인수로 분해하는 것,
- 소인수 : 약수 중 소수인 것.
답은 6857 입니다.
'Basics > Euler Project' 카테고리의 다른 글
| Problem 6. 1 ~ 100까지의 합의 제곱과 제곱의 합의 차이 (0) | 2014.11.03 |
|---|---|
| Problem 5. 1 ~ 20 사이의 수로 나누어 떨어지는 가장 작은 수 (0) | 2014.11.03 |
| Problem 4. 두 개의 세 자리 숫자를 곱해서 만들 수 있는 가장 큰 대칭수는? (0) | 2014.11.03 |
| Problem 2. 피보나치 수열 중 4백만 이하 짝수의 합 (0) | 2014.11.03 |
| Problem 1. 3, 5의 배수 중 1000보다 작은 자연수의 합은? (0) | 2014.11.03 |