027 : 二次式素数

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

n2+n+41n^2 + n + 41

この式は, nn00から3939までの連続する整数としたときに40個の素数を生成する. しかし, n=40n = 40 のとき 402+40+41=40(40+1)+4140^2 + 40 + 41 = 40(40 + 1) + 41 となり41で割り切れる. また, n=41n = 41 のときは 412+41+4141^2 + 41 + 41 であり明らかに41で割り切れる.

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

さて, a<1000,b<1000|a| < 1000, |b| < 1000 として以下の二次式を考える (ここで a|a| は絶対値): 例えば 11=11,4=4|11| = 11, |-4| = 4である.

n2+an+bn^2 + an + b

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

最終更新