*[[Problem 216:http://projecteuler.net/problem=216]] 「2n&sup{2};-1 で表される数の素数性の調べ上げ」 [#mcdc82a6] #author("2022-11-03T03:10:14+00:00","","") *[[Problem 216:http://projecteuler.net/problem=216]] 「&tex{2n^{2}-1}; で表される数の素数性の調べ上げ」 [#mcdc82a6] 式 t(n) = 2n&sup{2};-1 (n>1)で表される数 t(n) について考える. ~ 式 &tex{t(n) = 2n^{2}-1}; (n>1)で表される数 t(n) について考える. ~ 最初の数個を挙げると, 7, 17, 31, 49, 71, 97, 127, 161 となる. ~ この中では 49 = 7*7 と 161 = 7*23 だけが素数でないことがわかる. ~ n ≤ 10000 では 2202 個の t(n) が素数である. ~ n ≤ 50,000,000 で素数である t(n) はいくつあるか. IP:112.68.65.182 TIME:"2022-11-03 (木) 12:10:14" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"