[BaekJoon] 백준 1978번 소수 찾기

 

[BaekJoon] 백준 1978번 소수 찾기

 

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

 

 

내코드

 

- 소수는 1과 자기자신으로만 나눠지는 수라는 것을 이용하면 되는 문제

- 여기서 1은 소수가 아니라는 것을 주의하자.

 

#include <string.h>
#include <iostream>

using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n; cin >> n;
	int num = 0;
	for (int i = 0; i < n; i++) {
		int input; cin >> input;
		bool isPrime = true;
		if (input == 1) continue;
		for (int j = 2; j < input; j++) {
			if (input % j == 0) {
				isPrime = false;
				break;
			}
		}
		if (isPrime) num++;
	}
	cout << num;
	return 0;
}

 

참고