
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while (true) {
int target_num = Integer.parseInt(br.readLine());
if (target_num == 0) {
break;
}
int answer_count = 0;
for (int i = target_num + 1; i <= 2 * target_num; i ++) { // 소수 판별할 숫
if (isPrime(i)) {
answer_count += 1;
}
}
System.out.println(answer_count);
}
}
//소수 판별 알고리즘
public static boolean isPrime(int num) {
if (num < 2) return false;
if (num == 2) return true;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
실버 2문제기도해서 긴장하면서 들어갔는데 문제를 한번 읽어보고 아까푼 브론즈 2 소수찾기 문제랑 다를게없는데 조건 하나만 추가된느낌이라 진짜 이게 될까 싶은 마음으로 코드를 작성했다.
근데 바로 풀려서 당황.. 생각보다 티어별 난이도차이가 크게나지 않는게 아닐까 하는 희망회로가 돌아갔다.. 앞으로 난이도가 과하게 높다고 피하지말고 한번 도전해보고 다른문제로 넘어가도 될것 같다.