2n2-1형태 수의 소수 여부
Problem 216
출제 일시 : 2020-10-07 00:00:08, ☕ 9
n > 1일 때, t(n) = 2n2-1형태의 수 t(n)을 생각해 봅시다.
첫 몇 개는 7, 17, 31, 49, 71, 97, 127, 161입니다.
이 중에서 49 = 7*7과 161 = 7*23만 소수가 아닙니다.
n ≤ 10000일 때, 소수인 t(n)은 2202개가 있습니다.
n ≤ 50,000,000일 때, 소수인 t(n)은 몇 개나 있습니까?