← 完整题目索引

PROJECT EULER · #0216

2n21 的素性

The Primality of 2n21

仅题目 · 已解决原题 ↗

考虑 t(n) 形式的数字 t(n)=2n21n>1
第一个这样的数字是 7,17,31,49,71,97,127161
事实证明,只有 49=77161=723 不是质数。
对于 n10000,有 2202 个数字 t(n) 是质数。

对于 n50000000 有多少个数字 t(n) 是质数?

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。