0%

Problème 216

Énoncé:

Considérons des nombres $t(n)$ de la forme $t(n) = 2n^2-1$ avec $n > 1$.
Les premiers de ces nombres sont $7, 17, 31, 49, 71, 97, 127$ et $161$.
Il s'avère que seuls $49 = 7 \times 7$ et $161 = 7 \times 23$ ne sont pas premiers.
Pour $n \le 10000$, il existe $2202$ nombres $t(n)$ qui sont premiers.

Combien de nombres $t(n)$ sont premiers pour $n \le 5 \times 10^7$ ?

Lien du problème originel