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

 

입력한 숫자들 중 소수가 몇개인지 찾는 문제입니다.

 

각 숫자를 2~x-1까지 나눠서 0으로 나누어떨어지면

소수가 아닌것으로 체크를 하였습니다.

 

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
   int n;
   int num[100];
   int count = 0;
   cin >> n;
   for (int i = 0; i < n; ++i) {
      cin >> num[i];
      if (num[i] == 1) {
         count++;
         continue;
      }
      for (int j = 2; j < num[i] - 1; ++j) {
         if (num[i] % j == 0) {
            count++;
            break;
         }
      }
   }
   cout << n - count;
   return 0;
}