160319(2)

Ruby


素数さいころ(2)

この問題の答えは

オンライン整数列大辞典の
A113832（http://oeis.org/A113832/list）
に載っている。
２つの相加平均が素数となることのチェックだけしてみた。

require 'prime'

def test(ary)
  ary.combination(2){|c|
    return false if !((c[0] + c[1]) / 2).prime?
  }
  true
end

p test([3, 7])
p test([3, 7, 19])
p test([3, 11, 23, 71])
p test([5, 29, 53, 89, 113])
p test([3, 11, 83, 131, 251, 383])
p test([5, 29, 113, 269, 353, 449, 509])
p test([5, 17, 41, 101, 257, 521, 761, 881])
p test([23, 431, 503, 683, 863, 1091, 1523, 1871, 2963])
p test([31, 1123, 1471, 1723, 3463, 3571, 4651, 5563, 5743, 6991])

出力結果
true
true
true
true
true
true
true
true
true