RSS Feed

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)은 몇 개나 있습니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.