Basics/Euler Project

Problem 7. 10001번째 소수는?

MOLOKINI 2014. 11. 3. 21:32

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 입니다.