일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 코테
- SQLD
- 카카오인턴
- 코딩테스트
- IOS
- sql
- istringstream
- 독학
- 카카오코테
- 독일어독학
- SWIFT
- 부주상골
- c++
- 세브란스
- 분할정복
- 카카오인턴십
- 프로그래머스
- ChatGPT
- 백준
- 부주상골수술후기
- 롯데정보통신
- 부주상골수술
- 리눅스
- 구현
- 부주상골증후군
- dp
- 독일어
- 스택
- DFS
- BFS
Archives
- Today
- Total
슈뢰딩거의 고등어
[백준] 1978 소수 찾기 본문
https://www.acmicpc.net/problem/1978
#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