- [Algorithm] 에라토스테네스의 체 - C++ https://donggoolosori.github.io/2020/10/16/eratos/
[Algorithm] 에라토스테네스의 체 - C++ - DGOS | 동꿀오소리
에라토스테네스의 체는 소수(Prime Number) 를 찾는 방법이다. 대량의 소수들을 구해야할 때 아주 유용한 알고리즘으로 O(N^1/2)의 시간복잡도를 갖는다.
donggoolosori.github.io
- [이것이 코딩 테스트다 with Python] 37강 소수 판별 알고리즘 https://freedeveloper.tistory.com/391
[이것이 코딩 테스트다 with Python] 37강 소수 판별 알고리즘
https://www.youtube.com/watch?v=CyINCmJPjfM&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=37 기타 알고리즘 소수 (Prime Number) 소수란 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어..
freedeveloper.tistory.com
'알고리즘' 카테고리의 다른 글
| 사각배열을 만들어 출력하는 경우 (0) | 2022.07.02 |
|---|---|
| 우선순위큐(최소힙) (0) | 2022.07.02 |
| 커스텀 정렬(파이썬) (0) | 2022.07.02 |
| 1이 될때까지. (0) | 2022.07.02 |
| DFS / BFS (0) | 2022.06.29 |
