백준 4948 : 베르트랑 공준 - 자바 문제 해결 코드

 

 

백준 4948 베르트랑 공준 문제입니다.

 

 

 

 

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

4948번: 베르트랑 공준

 

n보다 크고 2n보다 같거나 작은 수 중에서의 소수의 개수를 구하는 문제입니다.

기본 수학 전 문제들과 마찬가지로 소수 함수를 만들어두면 쉬운 문제입니다.

소수인지 확인하는 함수입니다.

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

 

전체 코드입니다.

입력에 0이 나오기 전까지 br.readLine()을 while문 내부에서 돌려줍니다.

특정 숫자부터 2*특정 숫자 까지의 소수의 개수를 셉니다.

import java.io.*;

public class Math_5 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int s = 1;
		while (s != 0) { //입력이 0이 될 때까지
			int cnt = 0;
			s = Integer.parseInt(br.readLine());
			for (int i = s + 1; i <= 2 * s; i++) { //i는 n+1부터 2n까지
				if (i == 1) //1은 소수가 아니므로 분류해둔다.
					continue;
				if (prime(i))
					cnt++;
			}
			if (s != 0) { //while문 내부에서 s가 0이 아닐 때만 입력되도록 한다.
				bw.write(cnt + "\n");
			}
		}
		bw.flush();
		bw.close();

	}

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

}