백준 SW 역량 테스트 준비(기초) - 1978번 : 소수 찾기

1978번 : 소수 찾기

 

 

 

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

1978번: 소수 찾기

 

 

 

#include<stdio.h>
void sosu(int a[], int n) {
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] == 1) a[i] = 0;
        else if (a[i] == 2) cnt++;
        else {
            for (int j = 2; j < a[i];j++) {
                if (a[i] % j == 0) break;
                else {
                    if (j == a[i] - 1) cnt++;
                }
            }
        }
    }

    printf("%d", cnt);
    return;
}
int main() {
    int n = 0;
    int a[100] = { 0 };
    scanf_s("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf_s("%d", &a[i]);
    }
    sosu(a, n);
    return 0;
}