Notice
Recent Posts
Recent Comments
Link
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Tags
more
Archives
Today
Total
관리 메뉴

main

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

Algorithm

[백준 - 1978번] 소수 찾기

1984 2022. 1. 21. 02:05
#include <iostream>
#include <vector

using namespace std;

int main(void)
{
	int i;
	int A;
	int count = 0;
	
	vector<int> v;

	cin >> i;

	for (int j = 0; j < i; j++)
	{
		cin >> A;
		if (A > 0) v.push_back(A);
	}

	for (int i = 0; i < v.size(); i++)
	{
		if (v[i] == 1) continue;
		for (int j = 2; j <= v[i]; j++)
		{
			if (v[i] % j == 0 && v[i] > j)
			{
				break;
			}
			if (v[i] == j) {
				count += 1;
				break;
			}
		}
	}
	cout << count;

	return 0;
}
728x90

'Algorithm' 카테고리의 다른 글

[백준 - 2562번] 최댓값  (0) 2022.01.22
[백준 - 1157번] 단어 공부  (0) 2022.01.21
[백준 - 1152번] 단어의 개수  (0) 2022.01.21
[백준 - 1008번] A/B  (0) 2022.01.21
[백준 - 1929번] 소수 구하기  (0) 2022.01.21
Comments