[백준, BOJ 4948] 베르트랑 공준 (java)

출처-https://www.acmicpc.net/problem/4948

4948번: 베르트랑 공준

---

728x90

 

참고

소수를 찾는 방법은 'BOJ1978' 과 같은 방법을 사용했다.

 

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner (System.in);
		
		while (true) {
			int n = scan.nextInt();
			if (n == 0)
				break;
			
			int count = 0;
			for (int i=n+1; i<=2*n; i++) {
				int j;
				for (j=2; j*j<=i; j++)
					if (i%j == 0)
						break;
				if ((j*j > i)==(i != 1))
					count++;
			}
			System.out.println(count);
		}
	}

}