[백준] 1978: 소수 찾기

1978번: 소수 찾기

#include <iostream>
using namespace std;

bool prime(int num) noexcept{
	if (num < 2) { return false; }
	for (int i = 2; i * i <= num; i++) {
		if (num % i == 0) { return false; }
	}
	return true;
}

auto main()->int {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	int t;
	cin >> t;
	int result = 0;
	while (t--) {
		int num;
		cin >> num;
		if (prime(num)) { result++; }
	}
	cout << result;
}