[백준/JAVA] 1978. 소수 찾기

 

 

https://github.com/ROUTINE-STUDY/Algorithm

알고리즘 스터디를 진행하고 있습니다. 😊
초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다.
참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요.

---

문제 출처 : https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

문제 설명

출처 : 백준

 

내 코드(JAVA)

 

public class Main {

    public static void main(String[] args) throws IOException {

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            final int N = Integer.parseInt(br.readLine());
            final String[] NUM_ARRAY = br.readLine().split(" ");
            int primeCount = 0;
            boolean isPrime;

            for (int i = 0; i < N; i++) {
                int num = Integer.parseInt(NUM_ARRAY[i]);

                isPrime = checkPrimeNumber(num);

                if (isPrime) {
                    primeCount++;
                }
            }

            System.out.println(primeCount);
        }

    }

    // 소수 체크 (1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수)
    public static boolean checkPrimeNumber(int num) {
        if (num == 1) {
            return false;
        }

        for (int j = 2; j < num; j++) {
            if (num % j == 0) {
                return false;
            }
        }

        return true;
    }

}