Project Euler - Problem 7.
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
- 여섯개의 소수를 보면 2, 3, 5, 7, 11, 13이 있습니다. 6번째 소수는 13인걸 알 수 있습니다. 그렇다면, 10001번째 소수는 몇일까요?
- 소수는 자신이 아닌 숫자로는 나누어 떨어지지 않는 숫자입니다.
- 1은 소수가 아닙니다.
- 소수는 짝수가 아닙니다.
답은 10001번째 소수는 104743 입니다.
'Basics > Euler Project' 카테고리의 다른 글
Problem 9. 피타고라스의 수 중 a+b+c = 1000이 되는 수는? (0) | 2014.11.04 |
---|---|
Problem 8. 1000자리의 숫자 중 인접한 13자리의 곱중 가장 큰 수는? (0) | 2014.11.04 |
Problem 6. 1 ~ 100까지의 합의 제곱과 제곱의 합의 차이 (0) | 2014.11.03 |
Problem 5. 1 ~ 20 사이의 수로 나누어 떨어지는 가장 작은 수 (0) | 2014.11.03 |
Problem 4. 두 개의 세 자리 숫자를 곱해서 만들 수 있는 가장 큰 대칭수는? (0) | 2014.11.03 |