[수학] BOJ 1978 소수 찾기

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

1978번: 소수 찾기

 

- 문제 파악

입력된 숫자들 중 소수의 개수를 출력한다.

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int main()
{
    int t;
    cin >> t;

    int ans = 0;

    while (t--)
    {
        int n;
        cin >> n;

        if (n == 1)
            continue;

        bool flag = false;
        for (int i = 2; i <= n / 2; i++)
        {
            if (n % i == 0) // 소수 아님
            {
                flag = true;
            }
        }

        if (!flag) ans++;

    }

    cout << ans;

}