[알고리즘] 백준 1978 - 소수 찾기

1. 문제

링크텍스트

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

2. 입력/출력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

주어진 수들 중 소수의 개수를 출력한다.

3. 풀이

n개의 수에 대해 소수 판별을 해주면 된다.

4. 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n;


int main()
{
	cin.tie(0);
	cout.tie(0);
	cin.sync_with_stdio(0);

	cin >> n;

	int total = 0;

	for (int i = 0; i < n; i++) {
		int tmp;
		cin >> tmp;

		int cnt = 0;
		for (int i = 1; i <= tmp; i++) {
			if (tmp % i == 0) cnt++;
		}
		if (cnt == 2) total++;
		
	}

	cout << total;


}