[백준] 1978번: 소수 찾기

문제링크 : https://www.acmicpc.net/problem/1978

 

문제풀이

소수란 1과 자기자신으로만 나눠지는 1보다 큰 양의 정수를 말한다.

따라서 입력받은 숫자 n이 2 ~ (n-1) 사이에서 나눠지면 그 수는 소수가 아니다.

 

소스코드

/*
 * 백준 1978번: 소수 찾기
 */

#include <iostream>

using namespace std;

bool isPrimeNumber(int number) {
	if (number == 1) return false;

	for (int i = 2; i < number; i++) {
		if (number % i == 0) return false;
	}

	return true;
}

int main() {
	int N;
	cin >> N;

	int count = 0;
	while (N--) {
		int num;
		cin >> num;

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

	cout << count;

	return 0;
}