[BOJ] 1978. 소수 찾기

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

1978번: 소수 찾기

---

접근 과정

단순 반복문을 이용했다.

1을 for문에 포함하면 나머지 검사를 할 수 없기 때문에 따로 검사해서 제외했다.

이후 2부터 n 전까지의 수로 나머지 검사를 하여 완전히 나눠지면 제외했다.

 

소스 코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        int c = N;
        for(int i=0; i<N; i++) {
            int n = scan.nextInt();
            
            if (n == 1) {
                c -= 1;
                continue;
            }
            for(int j=2; j<n; j++) {
                if(n%j==0) {
                    c -= 1;
                    break;
                }
            }
        }
        System.out.println(c);
    }
}