[백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)4948번, 베르트랑 공준

문제 링크

4948번: 베르트랑 공준

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.
• 소수를 확인하는 함수 checkPrimeNumber를 만들었습니다.
• for문을 통하여 범위 값들이 소수값인지 확인하였습니다.
• 0이 나오면 종료하도록 하였습니다.

• 수를 2개의 인수의 곱으로 표현했을 때 하나의 수는 제곱근보다 작아야 한다.
• for문을 2부터 시작해서 숫자의 제곱근까지 숫자가 나눠지면 소수가 아니다.

• 결과를 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.util.*;
import java.math.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력 값을 받는 BufferedReader
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //결과를 출력하는 BufferedWriter
        int result = 0;						//결과 값
        for(;;) {
        	int num = Integer.parseInt(br.readLine());	//숫자 받기
        	if(num==0)			//숫자 0을 받으면 끝내기
        		break;
        	for(int i = num+1;i<=2*num;i++) {	//범위 값 소수 확인
        		if(checkPrimeNumber(i)) 
        			result++;
        	}
        	bw.write(result + "\n");		//결과 bw에 저장
        	result = 0;
        }
        bw.flush();					//결과 출력
        bw.close();
        br.close();
    }
    public static boolean checkPrimeNumber(int num) {	//소수 찾는 함수
    	for(int i=2;i<=Math.sqrt(num);i++) {
    		if(num%i==0)
    			return false;
    	}
    	if(num==1)
    		return false;
    	return true;
    }
}