초이로그

[BOJ]2581번:소수 본문

Algorithms/BOJ

[BOJ]2581번:소수

수연초이 2020. 10. 22. 13:17

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

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

 

 

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

 

SuyeonChoi/Algorithms

Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi/Algorithms development by creating an account on GitHub.

github.com

 

 

 

'Algorithms > BOJ' 카테고리의 다른 글

[BOJ]좌표 정렬하기1,2로 알아보는 Arrays.sort와 람다식  (0) 2021.01.27
[BOJ]1920:수 찾기  (0) 2020.11.05
[BOJ]11653:소인수분해  (0) 2020.10.24
[BOJ]1456:거의 소수(에라토스테네스의 체)  (0) 2020.10.20
[BOJ]1002:스타트와 링크(JAVA에서 combination구현)  (0) 2020.10.20
'Algorithms/BOJ' Related Articles more