[백준 1934] 소수 찾기 - 자바

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

1978번: 소수 찾기

---

1. 풀이

입력값중에서 소수를 찾으면 되는 문제입니다.

 

---

2. 코드

// 기본적인 방법
import java.util.*;

public class Main {

    // 2부터 n-1까지의 값을 나눈 나머지가 0이 아니라면 소수.
    public static boolean check(int n){
        if(n < 2)
            return false;
        for(int i = 2; i < n; i++){
            if( n % i == 0 )
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int num = sc.nextInt();

        int result = 0;
        while(num-- > 0){
            int a = sc.nextInt();
            if(check(a))
                result++;
        }
        System.out.println(result);
        sc.close();
        return;
    }
}