cgy12306

[백준 BoJ] 1978 - 소수 찾기 본문

Algorithm/C++

[백준 BoJ] 1978 - 소수 찾기

cgy12306 2021. 4. 14. 19:58
// https://www.acmicpc.net/problem/1978
// 소수 찾기

#include<iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int N;
	bool arr[1001] = { 0, };
	cin >> N;

	arr[0] = 1;
	arr[1] = 1;

	for (int i = 2; i <= 1001; i++) {
		if (arr[i]) continue;
		for (int j = i * 2; j <= 1001; j += i) arr[j] = 1;
	}

	int cnt = 0;

	for (int i = 0; i < N; i++) {
		int a;
		cin >> a;
		if (!arr[a]) cnt++;
	}
	cout << cnt;
}

'Algorithm > C++' 카테고리의 다른 글

[백준 BoJ] 2331 - 반복수열  (0) 2021.04.15
[백준 BoJ] 11724 - 연결 요소의 개수  (0) 2021.04.15
[백준 BoJ] 1920 - 수 찾기  (0) 2021.04.14
[백준 BoJ] 1181 - 단어 정렬  (0) 2021.04.14
[백준 BoJ] 1929 - 소수 구하기  (0) 2021.04.14
Comments