슈뢰딩거의 고등어

[백준] 1978 소수 찾기 본문

알고리즘

[백준] 1978 소수 찾기

슈뢰딩거의 고등어 2022. 1. 18. 01:47

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

 

1978번: 소수 찾기

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

www.acmicpc.net

#include <iostream>
using namespace std;
int res;

bool isPrime(int n) { 
	if (n < 2) 
		return false; 
	for (int i = 2; i * i <= n; i++) { 
		if (n % i == 0) return false; 
	} 
	return true; 
}

int main() {
	int n;
	scanf("%d", &n);

	while(n--) {
		int no;
		scanf("%d", &no);
		if(isPrime(no)){
			res++;
		}
	}
	printf("%d\n", res);
}

소수 판별 함수 isPrime(int no)

소수 관련 문제는 이걸로 풀기

 

 

'알고리즘' 카테고리의 다른 글

[백준] 16968 차량번호판 (c++)  (0) 2022.01.19
[백준] 1074 Z 분할정복  (0) 2022.01.19
[백준] 20061 모노미노도미노2  (0) 2022.01.17
[백준] 23288 주사위 굴리기  (0) 2022.01.17
[백준] 19238 스타트택시  (0) 2022.01.17
Comments