/run ruby

# 100万でテスト

require "prime"

n = 10_0000

c = 0

(2..n).each do |i|

next unless i.prime?

c += 1

end

puts c