トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem216 2*(nの2乗)-1 で表される数の素数性

問題

式 t(n) = 2*(nの2乗)-1 (n>1)で表される数 t(n) について考える.
最初の数個を挙げると, 7, 17, 31, 49, 71, 97, 127, 161 となる.

この中では 49 = 7*7 と 161 = 7*23 だけが素数でないことがわかる.
n <= 1万 では 2202 個の t(n) が素数である.

n <= 5000万 で素数である t(n) はいくつあるか.


ソース



実行結果



解説