슈뢰딩거의 고등어
[백준] 1978 소수 찾기 본문
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