def ascan; gets.split.map(&:to_i);end require 'prime' L, H = ascan sqrtH = Math.sqrt(H).to_i sqrtH.downto(2) do |x| next unless x.prime? ## 篩を使えばこの計算量をループの外に出せる y = H / x next if x * y < L p x*y break end