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 件のコメント:
コメントを投稿
注: コメントを投稿できるのは、このブログのメンバーだけです。