알고리즘 문제풀이 [백준 1978]

🔎 BACKJOON 1978

• 문제

  주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

• 입력

  첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

• 출력

  주어진 수들 중 소수의 개수를 출력한다.

#include <iostream>

using namespace std;

bool isprim(int num){
	int i = 2;

	if(num <= 1)
		return false;
	while (num > i){
		if(num  % i == 0)
			return false;
		i++;
	}
	return true;
}

int main(){
	int n, m, cnt;

	cnt = 0;
	cin >> n;
	while (n--){
		cin >> m;
		if(isprim(m))
			cnt++;
	}
	cout << cnt;

	return 0;
}

따로 소수를 검증할 수 있는 함수를 만들어서 풀이하였다.

문제 링크

풀이 깃허브 링크