Задача 216
Исследование простоты чисел вида 2n2-1

Рассмотрим числа t(n) в виде t(n) = 2n^(2)-1, где n > 1.
Первые такие числа - 7, 17, 31, 49, 71, 97, 127 и 161.
Оказывается, что только 49 = 7*7 и 161 = 7*23 не являются простыми числами.
Для n ≤ 10000 существуют 2202 числа t(n), являющихся простыми числами.

Сколько чисел t(n) являются простыми для n ≤ 50 000 000 ?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net