백준 1978 - 소수찾기

문제 설명

중간고사가 끝나고 처음 푼 간단한 문제이다. 
소수의 조건을 만족하는지 아닌지에 대한 함수를 만들어 해결하였다. 

#include <iostream>
using namespace std;

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

int main()
{
	int N;
	int count = 0;
	int temp;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> temp;
		if (Prime_Num(temp) == true)count++;
	}
	cout << count << endl;
	return 0;
}