프로그래밍/Algorithm

에라토스테네스의 체

seungdols 2015. 11. 4. 16:38


소수 구하는 알고리즘 중에 고대인이 만든 배수 소거법으로 만든 소수 구하는 알고리즘이다. 


자세한 것은 위키 백과를 참조하자.


대충 해본거라 맞는지는 모르겠다. 사실 위키에 있는 Java 알고리즘 구현은 상당히 경이롭다. 


boolean을 이용한 것인데. 아직 멀었구나 싶더라..





  •  무단 수정 및 배포는 금지합니다. 
  •  모든 내용은 본 블로그 운영자가 정리한 내용입니다. 
  •  참조한 정보에 대해서는 출처를 남기고 있습니다.
  •  틀린 내용 / 오류가 포함된 내용은 댓글로 남겨주세요.
  •  choiseungho0822@gmail.com 보내주셔도 됩니다.
  •  Seungdols Wiki 운영중입니다.


반응형

'프로그래밍 > Algorithm' 카테고리의 다른 글

Algorithm Study 1 - 2주차  (0) 2016.05.09
Algorithm Study 1 - 1주차  (0) 2016.04.30
알고리즘 - 정렬  (0) 2015.10.21
Heap sort  (0) 2015.04.19
퀵정렬 (Quick-Sort)  (0) 2011.11.25