https://www.acmicpc.net/problem/4948
문제)
입력)
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하는 한 줄로 이루어져 있다.
입력의 마지막에는 0이 주어진다.
출력)
각 테스트 케이스에 대해서, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력한다.
제한)
1 ≤ n ≤ 123,456
예제 입력)
1
10
13
100
1000
10000
100000
0
예제 출력)
1
4
3
21
135
1033
8392
시간 제한: 1초 / 메모리 제한: 256MB
문제 풀이)
:)