[백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)1929번, 소수 구하기

문제 링크

1929번: 소수 구하기

 

www.acmicpc.net

---

주의사항

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

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

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 통해서 띄어쓰기를 기준으로 나누었습니다.
• 소수인지 확인하는 함수 checkPrimeNumber를 만들었습니다.
• for문을 통해서 범위 값들이 소수인지 확인하였습니다.

• 수를 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
        StringTokenizer st = new StringTokenizer(br.readLine()," ");	//입력값 띄어쓰기 기준 나누기
        int start = Integer.parseInt(st.nextToken());		//시작 값
        int end = Integer.parseInt(st.nextToken());		//끝 값
        for(int i=start;i<=end;i++) {		//범위 값 소수인지 확인하기
        	if(checkPrimeNumber(i))
        		bw.write(i + "\n");	//소수이면 bw에 저장
        }
        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;
    }
}