0%

Problème 134

Énoncé:

Considérons les nombres premiers consécutifs $p_1 = 19$ et $p_2 = 23$. On peut vérifier que $1219$ est le plus petit nombre tel que les derniers chiffres sont formés par $p_1$ tout en étant aussi divisible par $p_2$.

En effet, à l'exception de $p_1 = 3$ et $p_2 = 5$, pour tout couple de nombres premiers consécutifs, $p_2 > p_1$, il existe des valeurs de $n$ pour lesquelles les derniers chiffres sont formés par $p_1$ et $n$ est divisible par $p_2$. Soit $S$ la plus petite de ces valeurs de $n$.

Trouver $\sum S$ pour chaque paire de nombres premiers consécutifs avec $5 \le p_1 \le 1000000$.

Lien du problème originel