小练习结果揭晓：找出为连续数字产生最多质数的二次公式

冬雪雪冬

原帖子：http://bbs.fishc.com/thread-73658-1-1.html

题目：

欧拉曾发表过一个著名的二次公式：

                               
登录/注册后可看大图

这个公式对于0到39的连续数字能够产生 40 个质数。但是当 n = 40 时，

                               
登录/注册后可看大图

能够被 41 整除。当 n = 41 时,

                               
登录/注册后可看大图

显然也能被 41 整除。

利用计算机，人们发现了一个惊人的公式：

                               
登录/注册后可看大图

。这个公式对于 n = 0 到 79 能够产生 80 个质数。这个公式的系数，−79 和 1601 的乘积是 −126479。

考虑如下形式的二次公式：

                               
登录/注册后可看大图

其中 |n| 表示 n 的绝对值。

例如， |11| = 11， |−4| = 4

对于能够为从 0 开始的连续的 n 产生最多数量的质数的二次公式，找出该公式的系数a, b和它们的乘积。


答案正确的鱼油是：
wangzhenas  0.189s
mather  5.853s  37行有错误
bacon6581  10.822s
huomqh  1.466s
Spicebush  1.072s
shichaoufo  1.012s


恭喜各位鱼油。


优秀鱼油是：
wangzhenas  0.189s
他的成绩极大领先其他人。
他的程序首先把质数放到列表中，避免了反复计算。
另外把列表转换成集合，加快了查询速度，我测试了一下总时间能从3s降到0.几s。

柴门风雪

有鱼币的地方就有我        

wangzhenas

谢谢楼主

朽木白哉的烦恼

非常感谢楼主