[1978] 소수 찾기 (C++)

#include <iostream>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n; cin >> n;
    int tmp, cnt = 0;
    int result = 0;

    for (int i = 0; i < n; i++) {
        cin >> tmp;

        for (int j = 1; j <= tmp; j++) {
            if (tmp % j == 0)
                cnt++;
        }

        if (cnt == 2)
            result++;

        cnt = 0;
    }

    cout << result;

    return 0;
}

 

1. vector 또는 배열로 수를 받아와서 소수를 판별하는 방식도 존재

2. 값을 받으면 임시로 저장한 후 바로 판별하여 소수의 개수를 카운팅 하는 방식을 사용