[BOJ]2581번:소수

이전에 BruteForce로 모두 수를 비교해서 소수를 구하였는데 이번에는 에라토스테네스의 체를 사용하여 다시 풀었다.

시간이 엄청 단축되는걸 직접 확인할 수 있었다.

 

 

github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Python/%EC%88%98%ED%95%99/p2581_Eratosthenes.py

SuyeonChoi/Algorithms