[c++] 백준 - 1978: 소수 찾기

1978번: 소수 찾기 (acmicpc.net)

1978번: 소수 찾기

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int n) {
	if (n == 1) return 0;
	if (n == 2) return 1;
	for (int i = 2; i < sqrt(n) + 1; i++) {
		if (n % i == 0) return 0;
	}
	return 1;
}

int main() {
	int rst = 0, tmp, N; cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> tmp;
		if(isPrime(tmp)) rst++;
	}
	cout << rst;

	return 0;
}