정수 \(A\)와 \(B\)가 주어진다.
\(A\) 이상 \(B\) 이하의 정수 중에서 소수를 모두 찾아 출력하라.

소수는 1보다 큰 자연수 중에서 1과 자기 자신으로만 나누어떨어지는 수이다.

입력

첫 번째 줄에 두 정수 \(A\), \(B\)가 공백으로 구분되어 주어진다.

\((1 \le A \le B \le 10^6)\)

출력

\(A\) 이상 \(B\) 이하의 소수를 오름차순으로 한 줄에 하나씩 출력한다.

구간 안에 소수가 하나도 없다면 empty를 출력한다.

Two integers \(A\) and \(B\) (\(1 \le A \le B \le 10^6\)).

Print the primes in \([A, B]\), or empty.

riseoj 작성

출처 Online Judge > GoldOJ