백준 4948번 - 베르트랑 공준 (Java 8)

https://www.acmicpc.net/problem/4948

4948번: 베르트랑 공준

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
        public static boolean[] prime = new boolean[246913];

        public static void main(String[] args) throws IOException {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            List<Integer> answers = new ArrayList<>();
            int n;
            getPrime();

            while((n = Integer.parseInt(br.readLine())) != 0) {

                int count = 0;
                //false 소수,  true 소수 아님
                //boolean의 초기값의 false임을 감안해 그냥 이렇게 사용했다.
                for(int i=n+1; i<=n*2; i++){
                    if(!prime[i]){
                        count++;
                    }
                }
                answers.add(count);
            }
            for(int answer : answers){
                System.out.println(answer);
            }
        }
        public static void getPrime(){
            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;
                }
            }
        }

}