Ennesimo numero primo

Istruzioni

Dato un numero n, determina qual è l'n-esimo numero primo.

Elencando i primi sei numeri primi, cioè 2, 3, 5, 7, 11 e 13, possiamo vedere che il sesto numero primo è 13.

Se il tuo linguaggio fornisce dei metodi nella libreria standard per gestire i numeri primi, fai finta che non esistano e implementali da solo.

Parallelismo

Il test runner ha accesso a due core a partire dal 28 luglio 2025. Un approccio esaustivo potrebbe non trarre beneficio da hyper o race di Raku. Puoi verificarlo con:

note Kernel.cpu-cores
# 2

---

Fonte

Una variazione sul Problema 7 di Project Euler