[C++] 1978번 소수 찾기 - 문제풀이

● 문제 접근 과정

1. 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

2. 일단, 주어진 수 N개를 받기 위한 변수 a를 선언 후 입력받기.

3. 그 후, a번만큼 돌면서 숫자를 받고, 소수를 판별하는 반복문을 작성.

4. 만약 cnt가 2라면, 자신과 1로 만 나누어 떨어지는 소수의 조건에 적합하기에 print 값을 올려줌.

5. 최종적으로 소수의 개수 즉, 변수 print를 출력하면 끝.

● 구현

#include <iostream>
using namespace std;

int main() {
  int a;
  int n;
  int cnt = 0;
  int print = 0;
  cin >> a;
  for (int i = 0; i < a; i++) {
    cin >> n;
    for (int j = 1; j <= n; j++) {
      if (n % j == 0) {
        cnt++;
      }
    }
    if (cnt == 2) {
      print++;
      cnt = 0;
    } else
      cnt = 0;
  }
  cout << print;
  return 0;
}

 

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

1978번: 소수 찾기