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

간단하게 소수인지 판별하는 함수만 만들어주면 되는 문제이다

너무 간단하니 오늘은 다른 문제도 풀자

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

1978번: 소수 찾기

#include <bits/stdc++.h>
using namespace std;

bool check_prime(int a) {
	for (int i=2; i<=sqrt(a); i++) {
		if (a%i==0) {
			return false;
		}
	}
	return true;
}

int main(){
	
	int n, m;
	int cnt=0;
	
	cin >> n;
	for (int i=0; i<n; i++) {
		cin >> m;
		if (m==1) {
			continue;
		} else if (check_prime(m)) {
			cnt++;
		}
	}
	cout << cnt << "\n";
	
	return 0;
}