鱼C论坛

 找回密码
 立即注册
查看: 2246|回复: 0

题目216:考查形如2n^2-1的数字的素数性质

[复制链接]
发表于 2017-1-5 15:23:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 欧拉计划 于 2017-1-5 15:25 编辑
Investigating the primality of numbers of the form 2n2-1

Consider numbers t(n) of the form t(n) = 2n2-1 with n > 1.
The first such numbers are 7, 17, 31, 49, 71, 97, 127 and 161.
It turns out that only 49 = 7*7 and 161 = 7*23 are not prime.
For n ≤ 10000 there are 2202 numbers t(n) that are prime.

How many numbers t(n) are prime for n ≤ 50,000,000 ?


题目:

对于形如 t(n) = 2n2-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) 是素数?


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 16:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表