[projectEuler.net]27

题目网站来自中文project euler

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

n² + n + 41

这个公式对于0到39的连续数字能够产生40个质数。但是当 n = 40时，40² + 40 + 41 = 40(40 + 1) + 41能够被41整除。当n = 41时, 41² + 41 + 41显然也能被41整除。

利用计算机，人们发现了一个惊人的公式：n²  79n + 1601。这个公式对于n = 0 到 79能够产生80个质数。这个公式的系数，79 和1601的乘积是126479。

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

n² + an + b, 其中|a|  1000， |b|  1000

其中|n| 表示 n 的绝对值。
例如， |11| = 11， |4| = 4

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

************************************************************************************

第一次解的时候并不知道优化，计算花费挺多时间的。

原因是使用了两层-999~999的循环，循环体需要计算360万次左右

在解完才能进的论坛中，Saif 给出了一个a b 的筛选使得循环只要160万次左右。

n^2+an+b =n(n+a)+b= 一个素数  （可以看出 b 是素数；a是奇数）

他这么说的： 因为要结果是一个素数，又当n=0是 表达式等于b ，所以b一定要是一素数（条件1）

现在分析a。当n是奇数时，只有当a也是奇数时n(n+a)才是偶数（结果才有可能是素数）

当n是偶数时也只有a是奇数时n(n+a)才是偶数，结果才有可能是素数。