[BOJ] 백준 1978 소수 찾기

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

 Input 

4

1 3 5 7

　 

 Output 

3

배열 원소 중 소수를 찾는 기본 문제이다.

※ 소수(Prime Number)란? 1과 자기자신으로만 나누어 떨어지는 수를 의미.

※  『1』은 소수가 아니다.

※ 소수(Prime Number) 찾기

---

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int n = Integer.parseInt(sc.next());
         
        int[] arr = new int[n];
        for(int i=0; i<n; i++) {
           arr[i] = Integer.parseInt(sc.next());
        }
         
        int answer = 0;
        for(int i=0; i<arr.length; i++) {
           if(isPrimeNumber(arr[i])){
                answer++;
           }
        }
        System.out.println(answer);
         
                     
    }
     private static boolean isPrimeNumber(int x) {
           if (x == 1) return false;
            
           // 1과 자기자신 외에 나누어지지 않는다.
           for(int i=2; i<x; i++) {
                if(x % i == 0) return false;
           }
           return true;
     }
}