백준 1978 c++ 소수 찾기

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

1978번: 소수 찾기

---

 

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

vector<bool> prime(1001, true);

void era(int num) {
	prime[1] = false;
	for (int i = 2; i*i <= num; i++)
	{
		for (int j = i * i; j <= num; j = j + i)
		{
			prime[j] = false;
		}
	}
}

int main()
{
	era(1000);
	// 입력
	int n;
	cin >> n;
	vector<int> arr;
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		int input;
		cin >> input;
		if (prime[input] == true)
		{
			ans++;
		}
	}
	cout << ans;
	
}