알고리즘 소수 구하기 yswn1531 2024. 4. 22. 08:36 에라토스테네스의 체의 원리를 이용해 구하기 1부터 소수를 구하는 경우 앞에서부터 소수인지 확인하고 배수를 지운다. 시간복잡도 O(Nlog(logN)) 숫자를 점점 지워나가므로 공유하기 게시글 관리 개발노트 '알고리즘' 카테고리의 다른 글 유니온 파인드 (0) 2024.04.25 그래프 (0) 2024.04.23 그리디 알고리즘 (0) 2024.04.20 이진 탐색 (0) 2024.04.19 BFS(너비 우선 탐색) (0) 2024.04.18 '알고리즘' Related Articles 유니온 파인드 그래프 그리디 알고리즘 이진 탐색