■オイラーの素数生成式(その10)

 k=41の場合で試してみる.

  m=[√41/3]=3

===================================

 仮定より,0からmまでは素数である.

  k=41は素数である=p0

  k+2=43は素数である=p1

  k+6=47は素数である=p2

  k+12=53は素数である=p3

  k=k+m(m+1)+2m+2=p3+2m+2=53+8=61

は素数であるか?,8=2^3

  (m+2)(m+3)+k=p3+4m+6=53+18=71

は素数であるか?,18=2・3^2

  (m+3)(m+4)+k=p3+6m+12=53+30=83

は素数であるか?,30=2・3・5

 一般に,n=m+qのとき,

  (m+q)(m+q+1)+k=p3+2q・m+q(q+1),q(q+1)は偶数

 n=k−2のとき,

  (k−2)(k−1)+k=k^2−2k+2=(k−1)^2+1=1601

は素数であるか?

===================================

  n^2+n+17 ←→ m=2

  n^2+n+11 ←→ m=1

  n^2+n+5  ←→ m=1

  n^2+n+3  ←→ m=1

  n^2+n+2  ←→ m=0

===================================