cho.sh

소수 구하기

시간 제한2초메모리 제한256 MB

문제

두 자연수 M과 N이 주어진다. M 이상 N 이하의 모든 소수를 오름차순으로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 M과 N이 공백으로 구분되어 주어진다.

  • 1 ≤ M ≤ N ≤ 1,000,000
  • M 이상 N 이하에 소수가 하나 이상 있는 입력만 주어진다.

출력

M 이상 N 이하의 소수를 한 줄에 하나씩 오름차순으로 출력한다.