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

문제 링크

1978번: 소수 찾기

 

www.acmicpc.net

---

주의사항

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

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

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 통하여 입력값을 띄어쓰기 기준으로 나누었습니다.
• 소수 확인하는 함수 findPrimeNumber을 만들었습니다.

• 숫자에 제곱근만큼 2부터 나눠지는 숫자를 찾습니다.
• 나눠진다면 소수가 아니어서 false를 반환, 소수이면 true를 반환

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

결과 코드

import java.io.*;
import java.util.*;
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 index = Integer.parseInt(br.readLine());			//숫자 개수
        int result = 0;
        StringTokenizer st = new StringTokenizer(br.readLine()," ");	//띄어쓰기 기준 나누기
        for(int i=0;i<index;i++){
            int num = Integer.parseInt(st.nextToken());
            if(num==1)		
            	continue;
            if(findPrimeNumber(num))		//소수 찾기 함수 실행
            	result++;
        }
        bw.write(result + "\n");		//결과 bw에 저장
        bw.flush();				//결과 출력
        bw.close();
        br.close();
    }
    public static boolean findPrimeNumber(int num) {	//소수 개수 구하기 함수
    	for(int i=2;i<=Math.sqrt(num);i++) {		//소수이면 true, 아니면 false
    		int temp = num%i;
    		if(temp==0) 
    			return false;
    	}
    	return true;
    }
}