Premier particulier (1)

Un nombre est premier s'il a exactement 2 diviseurs, 1 et lui même. D'autre part, il existe une infinité de nombres premiers de la forme : 25k+26 (avec k supérieur ou égal à 0)

L'entrée du problème est un nombre entier n. Vous devez répondre en donnant le nème nombre premier de la forme 25k+26 ainsi que la valeur de k pour laquelle on l'obtient.

Testez votre code

Par exemple, si nous prenions les nombres premiers de la forme v(k)=5k+7 et cherchions le troisième (entrée du problème n=3). Les réponses seraient 37 et 6 : 37,6
En effet v(0)=7 est premier, v(1)=12 n'est pas premier, v(2)=17 est premier, v(3)=22, v(4)=27, v(5)=32 ne sont pas premiers, et v(6)=37 est le troisième nombre premier obtenu. Pour cet exemple, il faudrait donc répondre [37,6].

Type de retour

Une séquence de deux entiers

Entrée du problème

72

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : arithmétique