[백준 1978 C++] 소수 찾기

소수 찾기

문제

* n개의 숫자 중에서 소수가 몇개 있는지 찾는 문제

 

풀이

* 숫자 1은 소수가 아님을 생각하자 

* num을 2부터 (num-1)까지 나누었는데 나머지가 0은 숫자가 없다면 소수

 

생각할 점

* 

 

코드

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
	int count = 0, max, num, check = 0;
	cin >> max;

	while (max--) {
		cin >> num;

		if (num == 1)
			continue;

		for (int i = 2; i < num; i++) {
			if (num % i == 0) {
				check++;
				break;
			}
		}
		if (!check)
			count++;
		check = 0;
	}
	cout << count << endl;
}

 

 

 

 

 

 

 

 

 

귀여운 그림은 낡은 창고님이 그리셨습니다.