2015年6月21日日曜日

150621(2)

Ruby


2357

2, 3, 5, 7 を使って素数を作ってみた。
オンライン整数列大辞典の
A019546(http://oeis.org/A019546/list)
と比較し、答え合わせしてみる。

require 'prime'

ary = []
(1..4).each{|i|
  [2, 3, 5, 7].repeated_permutation(i){|c|
    m = c.join.to_i
    ary.push(m) if m.prime?
  }
}
ary = ary[0..47]

# OEIS A019546のデータ
ary0 =
[2,3,5,7,23,37,53,73,223,227,233,257,277,337,353,
 373,523,557,577,727,733,757,773,2237,2273,2333,
 2357,2377,2557,2753,2777,3253,3257,3323,3373,3527,
 3533,3557,3727,3733,5227,5233,5237,5273,5323,5333,
 5527,5557]
# 一致の確認
p ary == ary0

0 件のコメント:

コメントを投稿

注: コメントを投稿できるのは、このブログのメンバーだけです。