소수구하기 에라토스테네스의 체
2022. 5. 19. 17:35ㆍ알고리즘
728x90
int prime[100]; // 소수 저장
int pn=0; // 소수의 개수
bool check[101]={false,}; //false가 소수
int n =100; // 100까지 소수 체크
for(int i=2; i<=n; i++){
if(check[i]==false){
prime[pn++] = i;
for(int j=i*i; j<=n; j+=i){
check[j]=true;
}
}
}
https://www.acmicpc.net/problem/1929
출처 나무위키
알고리즘을 시각적으로 보여주는곳
728x90
'알고리즘' 카테고리의 다른 글
[C++][STL] map 사용법 정리 (0) | 2022.05.30 |
---|---|
최대 공약수, 최소 공배수 구하는 문제 (0) | 2022.05.19 |
백준 1764 듣보잡 C++ (0) | 2022.05.19 |
팰린드롬(회전문 문제) (0) | 2022.03.23 |
1.시간 복잡도 빅오 표기법 O(N) (0) | 2021.11.05 |