1978 : 소수찾기

소수 : 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다.

 

이러한 수는 결국 1과 자기자신 그외 경우로는 나눠지지 않아야한다. (1 and 자기자신 두개만 가짐)

카운트 변수를 두어, 반복문을 돌리면서 숫자 tmp의 약수가 되는 개수가 2개이면, 소수이므로 카운트변수 cnt를 증가시키게 했고, 이를 출력하였다.

 

#include <iostream>

using namespace std;

int main() {
	int n, cnt2, cnt=0;
	cin >> n;

	for (int i = 0; i < n; i++) {
		int tmp;
		cin >> tmp;
		cnt2 = 0;
		for (int j = 1; j <= tmp; j++) {
			if (tmp%j == 0) cnt2++;
		}
		if (cnt2 == 2) cnt++;
	}
	cout << cnt;
	return 0;
}