erasutotenesu.rb

n = gets.to_i

prims = []
list = (2..n).to_a

while true
  head = list.shift
  prims.push head
  list.delete_if{ |i| i % head == 0 }
  break if prims.max ** 2 > list.max
end

puts prims + list