I Primi ricorsivamente primi sono una sequenza di numeri primi tale che
p(1) = 2
p(n) = the p(n-1)th prime
Ecco un esempio di come si potrebbe calcolare il 4 ° Prime ricorsivamente Prime.
p(4) = the p(3)th prime
p(3) = the p(2)th prime
p(2) = the p(1)th prime
p(1) = 2
p(2) = the 2nd prime
p(2) = 3
p(3) = the 3rd prime
p(3) = 5
p(4) = the 5th prime
p(4) = 11
Dovresti scrivere un programma o una funzione che quando viene dato n, genera l'ennesimo Recursively Prime Prime.
Puoi scegliere di utilizzare l'indicizzazione basata su 0 se lo desideri, nel qual caso devi indicarlo nella tua risposta.
Questo è code-golf, quindi l'obiettivo è ridurre al minimo il numero di byte.
Casi test
1 -> 2
2 -> 3
3 -> 5
4 -> 11
5 -> 31
6 -> 127
7 -> 709
8 -> 5381
9 -> 52711
Voce OEIS pertinente: OEIS A007097
⁸
.