소수 구하기
면접 대비시간 제한2초메모리 제한256 MB
자연수 M과 N이 주어질 때 M부터 N까지의 소수를 한 줄에 하나씩 증가하는 순서로 출력합니다.
문제
두 자연수 M과 N이 주어진다. M 이상 N 이하의 모든 소수를 오름차순으로 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 M과 N이 공백으로 구분되어 주어진다.
- 1 ≤ M ≤ N ≤ 1,000,000
- M 이상 N 이하에 소수가 하나 이상 있는 입력만 주어진다.
출력
M 이상 N 이하의 소수를 한 줄에 하나씩 오름차순으로 출력한다.