문제

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

풀이

#include <bits/stdc++.h>
using namespace std;
int main(){
  int n, num, cnt, prime  = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> num;
    for (int j = 1; j <= num; j++) {
      if(num % j == 0) cnt++;
    }
    if (cnt == 2) prime++;
    cnt = 0;
  }
  cout << prime << '\n';
  return 0; 
}

• 입력 받을 n, num을 선언
• 약수의 개수 카운트 할 cnt 선언
• 소수의 개수 카운트 할 prime 선언
• for문 n번 돌면서 num 입력 받고, num의 약수의 개수를 센다.
• 해당 num의 약수의 개수가 2개이면 소수이므로, prime++ 해준다.
• for문 원점으로 돌아가기 전에 cnt 값을 0으로 초기화 한다.