백준 4948번 : 베르트랑 공준[Java]

문제출처

www.acmicpc.net/problem/4948

4948번: 베르트랑 공준

 

어제 공부한 에라토스테네스의 체를 이용

import java.util.Scanner;
public class d020_Q4948 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while(n != 0) {
			int rslt = find_prime(n);
			System.out.println(rslt);
			n = sc.nextInt();
		}
		sc.close();

	}
	
	public static int find_prime(int n) {
		int[] prime = new int[2 * n + 1];
		for(int i = 2; i <= 2 * n; i++) {
			prime[i] = i;
		}
		
		for(int i = 2; i <= 2 * n; i++) {
			if(prime[i] == 0) {continue;}
			for(int j = 2 * i; j <= 2 * n; j += i) {
				prime[j] = 0;
			}
		}
		
		int count = 0;
		for(int i = n + 1; i <= 2 * n ; i++) {
			if(prime[i] != 0) {count++;}
		}
		return count;
	}

}

 

한번에 맞았다. 사실 문제를 맞고 나면 이제 그만하고 자고 싶은데

더 효율적인 방법이 없을지 고민하는 시간이 가장 힘들다.

그만하고 싶은 마음을 이겨내고 구선생의 도움을 받아 다른사람들의 답변 검색하러 간다...