알고리즘

소수구하기/ 소수판별

가오가이거 2022. 7. 2. 21:45
 

[Algorithm] 에라토스테네스의 체 - C++ - DGOS | 동꿀오소리

에라토스테네스의 체는 소수(Prime Number) 를 찾는 방법이다. 대량의 소수들을 구해야할 때 아주 유용한 알고리즘으로 O(N^1/2)의 시간복잡도를 갖는다.

donggoolosori.github.io

 

 

[이것이 코딩 테스트다 with Python] 37강 소수 판별 알고리즘

https://www.youtube.com/watch?v=CyINCmJPjfM&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=37 기타 알고리즘 소수 (Prime Number) 소수란 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어..

freedeveloper.tistory.com