설명
정수 \(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.
예제 1
입력
10 30
출력
11
13
17
19
23
29
예제 2
입력
24 28
출력
empty
문제 정보
태그