백준 4948번 자바 : 베르트랑 공준

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		while(true) {
			int n = in.nextInt();
			if(n==0) break;
			int count = 0;

			for(int i=n+1; i<=n*2; i++) {
				if(isPrime(i)) {
					count++;
				}
			}
			System.out.println(count);
		}

	}

	static boolean isPrime(int Number) {
		if(Number == 1){
			return false;
		}

		for(int i = 2; i <= Math.sqrt(Number); i++) {
			if(Number % i == 0) return false;
		}
		return true;
	}
}

소수를 얻는 메소드

	// 소수를 얻는 메소드
	public static void get_prime() {
		// 0 과 1 은 소수가 아니므로 ture
		prime[0] = prime[1] = true;
		
		for(int i = 2; i <= Math.sqrt(prime.length); i++) {
			if(prime[i]) continue;
			for(int j = i * i; j < prime.length; j += i) {
				prime[j] = true;
			}
		}
	}