[백준]1978번 소수 찾기 c/c++

문제

---

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

1978번: 소수 찾기

 

풀이과정 & 코드

---

디게 간단한데 쓸데없이 허우적거렸던 문제...

#include<iostream>
using namespace std;

int main()
{
	int tc;
	cin >> tc; //테스트케이스 개수 입력

	int result = 0;
	for (int i = 0; i < tc; i++) {
		int num;
		cin >> num;

		int cnt = 0;
		for (int j = 1; j <= num; j++) {
			if (num % j == 0) {  //소수가 되기 위해선 1과 자신만을 약수로 가져야 하기 떄문에
				cnt++;
			}
		}
		if (cnt == 2) {  //약수가 2개인 숫자만이 소수이다.
			result++;
		}
	}
	cout << result;
	return 0;
}