170423(3)

Ruby


A093573 の素数の位置

奇数だけの行と偶数だけの行が交互に並ぶので、
2を除けば、素数が現れる行と素数が現れない行が交互に並ぶはずと考えて、
実験してみた。
予想以上に、素数が連続して並んでいた。

require 'prime'

n = 2 ** 12
@ary = [1]
s = 1
s_ary = [['□'], ['□']]
(1..n).each{|i|
  j = @ary[i / 2]
  j *= (-1) ** (i / 2) if i % 2 > 0
  @ary << j
  s += j
  str = '□'
  str = '■' if i.prime?
  if s_ary[s] == nil
    s_ary[s] = [str]
  else
    s_ary[s] << str
  end
}
(1..s_ary[1..-1].size - 1).each{|i| p s_ary[i].join}

出力結果
"□"
"□■"
"■□□"
"■■■□"
"□□□□□"
"□■■■□□"
"□□□□□□□"
"□■■■■□■□"
"□□□□□□□□□"
"□□□□□■□■□■"
"□□□□□□□□□□□"
"■□□■□■□■■■■□"
"□□□□□□□□□□□□□"
"■■■□□■■□■□■□□□"
"□□□□□□□□□□□□□□□"
"□□□□□□□■□□□■□□□□"
"□□□□□□□□□□□□□□□□□"
"□■□□□■□□□■■□□■■□□□"
"□□□□□□□□□□□□□□□□□□□"
"□□□□■■□□■□□■□■■■■□□■"
"□□□□□□□□□□□□□□□□□□□□□"
"■■□□□□■□■□□□□□■■□■■□□■"
"□□□□□□□□□□□□□□□□□□□□□□□"
"■■■□■□□■■□□□□■■□□□□□□■□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■□■□□□□□■■□□□□□□□■□■□■□□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■■□■□□□□□□□□■□■■□■□□□■■□■□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□■■□□■■□□□□■□□■□□■□□□□□■□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□■□■□□■□□□■□■■□■□□■□■□□□■□■■□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□■■□□□□■■□□■■□□□□□■■□□□□□■□□■□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□□□□□■□□□□■□□□□■□■□□■□□□□■□■□□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■■□□□□□□□□□■□□□□□■□□□□□□□□■□□□■■■■□□■■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□■□□□□□□□■□■■■□□■□□□□□□□□□□□□□■□□■□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■□■■■■□■■□□□■□□■□□■■□□□□□□□□■■□□□□□□□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□■□□□□□■□□□■□□□□□■□■■■□■□□■□□□□■□□□■□■□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□■■□■□□□□□□□■□■□□□■□□□□□□■□□□□□■□□□■■□□□■□□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■□■□■□□□■■□■□□□■□■□□□□■■□□□□□■■■□□□□□□■□□□■□■■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■■□□□□□□□■□□■□■□□□□□□□■□□□□□□■□■□■■□□■□■□□□□■□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■■□■□□■□■□■□□□□□■■■□□□□□□□□□■■□□□□■□■■□■□□□□□□□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□■□□□□□□□■□■□□■□□■■■■□□■□□□■□□□■□□□□■□□□■□□■□□□□□□□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□□□□■□□□■□□□■□■■□□□□□□■□□■□□□■□■□■□□■□□□□■□■□□□□■■■□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□■□□□■■□□□□□□□□□□□□□□□□■■□□□□□□□■□□□□□□□□□□□□□□■□□□□□■□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□□□□□□□■□■□□□□■□□□□□□■□□□■□■□□□■■□□■□□■□□■□□■□□□■□□□■■□□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■■□■□□□■□□□□□□□□□■□■■■□□■□□□■□■□□□□□■■□□□■□□■■□□□■□□■□■■□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■■□□■□□■□□□□□□□■■□□□□□□□□□□□■□□■□□□□□□□■□□□□□■■□□□□□□□■□□□□□□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□■□□□□□□□□□□■□■□■□□■□■□□□■□□□□■□□□□■■■□□□□□□□□□□■■■□□□□□□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□■□□□□□□■□□□□■□□□□■■■□□■■□■■□□□□□□■□□□□■■■□■□□□□□□□□□□□□□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□□□□□■■■■□□□□□□□■□□■□□□□□□□□■□□□□□□□■□□□□■□■□□□□□□□□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□□□□□■■□■□■□□□□□□■□□■■□□□□□■■□□■■□■□□□□■□□□□□□■□□□■□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■■□■□□■□■□■□■□□□□□□■□□□■□□□■□□□□■□□□□■□□□■□■□□□□■■□■□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■□□□□□□□□□□□□□□□■□□■□□□□□□■□□□□□■□■□□□□□□□□□■■□□■■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□□■■■□□□■□□□□■□□□□□□□■■□□■■■□■□□□■□□■□□□■□□□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□■■□□□□□□■□■□□□□□□■□■□□□□□□□■□□□■■□■□■□■□□□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□■□■□□□■■□□□■□□□■□□□□□□□□■■□□■□□□□□□■□□■□□□□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□□□□□□□■■■□□□□■□■□□■□□□□□□■□□■□■□□□□□□■■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□■□■■□□□□□□□□■□□□□□□■□□□■□□□□□□□□■□■□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□■□□■■□□■□■□□□□□□□□□□□□□□□□□□□■□□□□■□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□□□■□□□□□■□■■□□□□■□□□■□■■□□□□□■□■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□■□■□□■□□■■□□□□■□□■□■□□□□□■□■□□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□■■□□□■□□□■□□□□□□□□□■□□■□□□□□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"■□□■□■□□□□□□■■■□□■■□□□□□□□■□■□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□■□□□■□□□□□□□□■□□□■□□□□■□□□□■"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□□□□■□□■□□■□□■□□■□□□□■□□□□"
"□□□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□■□□□■□□□□□□□□■□□■■■□■■□"
"□□□□□□□□□□□□□□□□□□□□□□□□□"
"□□□■□□■□■□□□□□□■□□□□□■□□"
"□□□□□□□□□□□□□□□□□□□□□□□"
"■□■□■□□□□□□□■□□■□□□□■□"
"□□□□□□□□□□□□□□□□□□□□□"
"□□□□□□□□□■□■□□□□□□□□"
"□□□□□□□□□□□□□□□□□□□"
"□□■□□□□□■■□□□■□■□□"
"□□□□□□□□□□□□□□□□□"
"□■□□■□□■□□□□□□□□"
"□□□□□□□□□□□□□□□"
"■□□□□□■□□□■■□□"
"□□□□□□□□□□□□□"
"■□□□□□□■■■■□"
"□□□□□□□□□□□"
"□■□■■□■□□□"
"□□□□□□□□□"
"□■□■■□■□"
"□□□□□□□"
"□□□□□□"
"□□□□□"
"□□□□"
"□□□"
"■■"