백준 1978: 소수 찾기

 

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

 

 

아이디어

정수 N이 있다면, 2~N-1까지의 수를 N에 나누고, 그 나머지가 0인 수가 하나라도 있다면 소수가 아닌 걸로 판별한다.

 

 

코드

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

bool isDec(int num) {
	bool result = true;
	if (num == 1) return false;
	for (int i = 2; i < num; i++) {
		if (num % i == 0) return false;
	}
	return result;
}

int main()
{
	int N;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}

	int cnt = 0;
	for (const int& i : v) {
		if (isDec(i)) {
			cnt++;
		}
	}
	cout << cnt << "\n";
}