素数の日付は何日あるか？

Question

以下の対応を考えることにします。

本日 2014年12月6日→20141206
明日 2014年12月7日→20141207
…
来年の元旦 2015年1月1日→20150101

明日は20141207が素数なので、素数の日付と呼ぶことにします。
同様に、2000年1月1日から2099年12月31日までに
素数の日付は何日あるでしょうか？

Answer 1

# coding: utf-8
require 'date'
require 'prime'

d0 = Date.new(2000, 1, 1)
d1 = Date.new(2099, 12, 31)
ans = (d0..d1).lazy.select {|d|
  Prime.prime? d.strftime('%Y%m%d').to_i
}.force

# puts ans.each {|x| puts x}
puts ans.size

puts "2014-12-06: #{ans.include?(Date.new(2014, 12, 6))}"
puts "2014-12-07: #{ans.include?(Date.new(2014, 12, 7))}"

実行すると

2192
2014-12-06: false
2014-12-07: true

Comments

[manman]

余談ですが、katoyさんのコードに下のコードを追加し実行することにより、
来年 2015年は、2000年から2099年までの間で最も素数の日付が少ない年である
ことがわかります。

y_ary = []
for i in (2000..2099)
y_ary << ans.select{|d| d.strftime('%Y').to_i == i}.size
end
p y_ary
p y_ary.min
p y_ary.index(y_ary.min)

[manman]

2000年から2099年までの間で最も素数の日付が少ない年は
　2015年と2046年
です。