[백준/C] 1978번 소수 찾기

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

1978번: 소수 찾기

 

 

아래 블로그의 풀이 3 이용

​아래 블로그 보고 공부하였습니다.

https://myjamong.tistory.com/139

 

 

 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int prime(int a) {
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0) return 0; // 소수가 아님
    }
    if (a == 1) return 0; // 1은 소수가 아님 ( 이 한 문장 없으면 1을 소수로 카운트함 )
    return 1; // 소수가 맞음
}
int main(void) {
    int n, a, cnt = 0; // n: 정수 개수, a: 정수
    int i; // 반복

    scanf("%d", &n);

    for (i = 0; i < n; i++) {
        scanf("%d", &a);
        if (prime(a)) cnt++;
    }
    printf("%d", cnt);
       
    return 0;
}