1978: 소수 찾기 / C++

문제

 

풀이

#include <iostream>

using namespace std;

bool isPrime(int n) {
	if (n == 1) return false;

	for (int i = 2; i * i <= n; i++)
		if (n % i == 0) return false;
	return true;
}

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

	for (int i = 0; i < n; i++) {
		cin >> x;

		if (isPrime(x)) cnt++;
	}

	cout << cnt;

	return 0;
}