💻 1978번 문제 : 소수 찾기

1978번: 소수 찾기

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

#include <iostream>
using namespace std;

bool isPrimeNumber(int p_Num)
{
	if (p_Num < 2) return false;
	for (int i = 2; i * i <= p_Num; i++)
	{
		if (p_Num % i == 0)return false;
	}
	return true;
}

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

	int count = 0;
	int checkNumberCount = 0;
	cin >> checkNumberCount;

	for (int i = 0; i < checkNumberCount; i++)
	{
		int checkNumber = 0;
		cin >> checkNumber;

		if (isPrimeNumber(checkNumber)) count++;
	}

	cout << count;
}

메모리 (KB)	시간 (ms)	코드 길이 (B)
2020	0	492

Uploaded by N2T