Problem 27 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 27 へ行く。

*[[Problem 27:http://projecteuler.net/problem=27]] 「二次式素数」 [#v49728f2]

オイラーは以下の二次式を考案している:

#tex(n^{2} + n + 41.);

この式は, &tex{n}; を0から39までの連続する整数としたときに40個の素数を生成する. しかし, &tex{n}; = 40 のとき &tex{40^{2} + 40 + 41 = 40(40 + 1) + 41}; となり41で割り切れる. また, &tex{n}; = 41 のときは &tex{41^{2} + 41 + 41}; であり明らかに41で割り切れる.

計算機を用いて, 二次式 &tex{n^{2} - 79n + 1601}; という式が発見できた. これは &tex{n}; = 0 から 79 の連続する整数で80個の素数を生成する. 係数の積は, -79 × 1601 で -126479である.

さて, |&tex{a};| < 1000, |&tex{b};| ≤ 1000 として以下の二次式を考える (ここで |&tex{a};| は絶対値): 例えば |11| = 11 |-4| = 4である.
#tex(n^{2} + an + b);

&tex{n}; = 0 から始めて連続する整数で素数を生成したときに最長の長さとなる上の二次式の, 係数 &tex{a};, &tex{b}; の積を答えよ.