Qui sont-ils?
Les nombres premiers de Primus-Orderus (POP) sont des nombres premiers qui contiennent leur ordre dans la séquence des nombres premiers.
Donc, le nth
premier, pour être POP, doit contenir tous les chiffres d' n
une certaine manière que je vais expliquer.
Exemples
Soyons plus clairs: tous les chiffres de n
doivent apparaître parmi les chiffres de POP dans le même ordre dans lequel ils apparaissentn
Le 6469th
premier est celui 64679
qui est POP car il contient tous les chiffres de 6469
dans le bon ordre.
1407647
est POP parce que c'est le 107647th
nombre premier
14968819 est POP (968819th prime). Donc ce défi n'est PAS OEIS (A114924)
1327 n'est PAS POP car c'est le 217th
nombre premier (les chiffres ne sont pas dans le bon ordre)
Le défi
Vous avez bien deviné!
Étant donné un entier n
, affichez le nth
POP
Cas de test
entrée-> sortie
1->17
3->14723
5->57089
10->64553
29->284833
34->14968819
Il s'agit de code-golf, donc la réponse la plus courte en octets l'emporte!
Tous ces éléments doivent être indexés 1
Réponses:
Mathematica, 104 octets
Extrêmement efficace
trouve n = 34 en moins d'une minute
la source
Husk , 11 octets
Essayez-le en ligne!
Pas si rapide, calcule f (5) en environ 30 secondes sur TIO
Explication
la source
Python 2 + gmpy2 ,
188162 octetsAssez efficace, trouve n = 34 en 22 secondes sur TIO!
Pourrait probablement être un peu joué au golf
Essayez-le en ligne!
la source
__import__("gmpy2").
est plus long quefrom gmpy2 import*\n
05AB1E , 11 octets
Essayez-le en ligne!
Extrêmement inefficace.
la source
Gelée , 12 octets
Essayez-le en ligne!
Extrêmement inefficace mais fonctionne.
la source