*[[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}; の積を答えよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS