의도된 시간복잡도
🔒시간 제한
2.000 S메모리 제한
512 MB제출 수
7정답 수
3정답률
50.000%
문제 설명
다음과 같은 쿼리를 처리하는 프로그램을 작성해보자.
- $l$ $r$ : $[l, r]$에 존재하는 소수의 개수를 출력한다.
입력 설명
첫째 줄에 쿼리의 개수 $Q$개 주어진다. $(1 ≤ Q ≤ 10^5)$
둘째 줄부터 $Q$개의 줄에 걸쳐 $l, r$이 공백으로 구분되어 주어진다. $(1 ≤ l ≤ r ≤ 10^6)$
출력 설명
쿼리가 주어질 때마다 그에 맞는 답을 차례대로 출력한다.
예시 1
입력
3
3 8
5 15
11 11
출력
3
4
1힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211