| 查看: 1287 | 回复: 15 | |||
| 当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖 | |||
holmescn金虫 (正式写手)
|
[交流]
Euler 工程 第廿七题:系数的积已有4人参与
|
||
|
Euler大牛给出了一个很牛的二次公式: 这个很牛的公式, 当n 从0取到39的时候,能给出40个质数. 可是当n=40的时候,就失灵了. 使用计算机, 我们又得到一个更牛的公式 这哥们,当n从0取到79的时候,能给出80个质数. 如果我们定义这样的一个二次公式: n^2 + an + b a 和 b 的绝对值都小于1000, 当这个公式能产生最多的质数的时候, 给出a和b的积. 致歉: 开始译的时候,我理解错了,结果给出错误的表述,让大家产生了误解,在这里说声对不起了。 [ Last edited by holmescn on 2011-6-16 at 19:54 ] |
» 猜你喜欢
读博
已经有5人回复
到新单位后,换了新的研究方向,没有团队,持续积累2区以上论文,能申请到面上吗
已经有13人回复
博士申请都是内定的吗?
已经有6人回复
之前让一硕士生水了7个发明专利,现在这7个获批发明专利的维护费可从哪儿支出哈?
已经有5人回复
博士读完未来一定会好吗
已经有29人回复
投稿精细化工
已经有4人回复
高职单位投计算机相关的北核或SCI四区期刊推荐,求支招!
已经有4人回复
导师想让我从独立一作变成了共一第一
已经有9人回复
心脉受损
已经有5人回复
Springer期刊投稿求助
已经有4人回复
★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
余泽成(金币+3): 鼓励交流! 2011-06-18 16:07:47
小木虫(金币+0.5):给个红包,谢谢回帖
余泽成(金币+3): 鼓励交流! 2011-06-18 16:07:47
|
应该是没有什么暗示的吧。要找的是从[0~x)自然数区间映射到素数空间的一个函数映射f(n)=n(n+a)+b,要求0~x这个区间最长。 a取正数的时候n+a肯定不能超过b,x的取值就是0~(b-a),a取负数的时候似乎只能达到|a|,函数形状是对称的,能到达|a|纯属巧合,真正的产生素数的部分是0~|a/2|这个部分,x所在的区间应该是0~|a|。不过再往下也不是没可能,最可靠的估计还是0~b。 a的搜索区间是-1000~1000,b的搜索区间则是0~1000内的素数,算法看起来需要O(n*n/Inn)的复杂度,多项式时间可解的搜索问题吧。 [ Last edited by huycwork on 2011-6-16 at 12:26 ] |

3楼2011-06-16 11:50:23

6楼2011-06-16 16:49:20

11楼2011-06-16 18:26:38

15楼2011-06-16 19:01:19

16楼2011-06-16 19:06:02













回复此楼


