백준 1978 - 소수 찾기

문제 번호: 1978

문제 제목: 소수 찾기

문제 주소: https://www.acmicpc.net/problem/1978

문제 내용

입력된 수 N개 중에서 소수가 몇 개인지 출력한다.

테스트 케이스

10 1 2 3 4 5 6 7 8 9 10

4

문제 풀이

입력된 수 n에 대해 i * i <= n일 때까지 나눠 떨어지는 수가 있는지 확인하는 방식으로 소수인지 여부를 판단할 수 있다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_1978()
{
	int N;
	cin >> N;
	int count = 0;

	for (int i = 0; i < N; i++)
	{
		int number;
		cin >> number;
		bool primeCheck = number >= 2 ? true : false;
		for (int j = 2; j * j <= number; j++)
		{
			if (number % j == 0)
			{
				primeCheck = false;
				break;
			}
		}
		if (primeCheck)
		{
			count++;
		}
	}
	cout << count << endl;
	return;
}