N번째 소수

지침

숫자 n이 주어졌을 때, n번째 소수가 무엇인지 구해요.

처음 여섯 개의 소수 2, 3, 5, 7, 11, 13을 나열해 보면 6번째 소수는 13이라는 것을 알 수 있어요.

사용하는 언어의 표준 라이브러리에 소수를 다루는 메서드가 있더라도, 그런 메서드는 없는 척하고 직접 구현해 봐요.

병렬 처리

2025년 7월 28일 기준으로 테스트 러너는 코어 두 개를 사용할 수 있어요. 모든 경우를 다 살펴보는 방식은 raku의 hyper나 race를 써도 별 이득이 없을 수 있어요. 다음으로 확인할 수 있어요:

note Kernel.cpu-cores
# 2

---

출처

Project Euler의 Problem 7을 변형한 문제