백준 1978 소수 찾기 C++

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

에라토스테네스의 체 알고리즘으로도 풀어보면 좋을 듯

소수 구하는 알고리즘은 여러개니까 다 구현해봐도 재밌을듯.

#include<iostream>
using namespace std;


int main(void)
{
    int N = 0;
    int result = 0;
    int count_Num = 0;
    int isPrime = true;
    cin>>N;
    
    int input_Array[N];
    for(int i = 0; i < N; i++)
    {
        cin>>input_Array[i];
    }


    int temp = 0;
    for(int i = 0; i < N; i++)
    {
        if(input_Array[i] == 1)
        {
            continue;
        }

        count_Num = 0;
        for(int j = 2; j < input_Array[i]; j++)
        {
            if(input_Array[i] % j == 0)
            {
                isPrime = false;
            }
            
        }
        if(isPrime == true)
        {
            result++;
        }
        else
        {
            isPrime = true;
        }
    }
    


    cout<<result<<endl;
}