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 :
34k+35 (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 34k+35
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.