[BOJ/1978] 소수 찾기

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

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

 

사용 알고리즘

- 

 

풀이

- 

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/1978.cpp

#include <cstdio>
 
int main(void) {
    int ans = 0;
    int n; for (scanf("%d", &n); n--;) {
        int num; scanf("%d", &num);
        if (num < 2) continue;
        int flag = 1;
        for (int i = 2; i * i <= num; ++i) {
            if (num % i == 0) {
                flag = 0;
                break;
            }
        }
        if (flag) ++ans;
    }
    printf("%d\n", ans);
    return 0;
}