본문 바로가기

오일러프로젝트

[오일러프로젝트] 7번문제

소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.

이 때 10,001번째의 소수를 구하세요.



Python

다른 사람의 풀이. 위 풀이보다 수백배는 빠른듯. 근데 제곱근을 사용해서 소수의 탐색 범위를 줄이는 방식인데
이 방식이 완전하지 않다고 어디서 본 것 같은데 암튼 답은 빠르게 뛰어나옴

Ruby
Perl