[알고리즘 수학] 소수 찾기, 에라토스테네스의 체

  에라토스테네스의 체란, 마치 체로 치듯이 수를 걸러낸다고 해서 붙여진 이름입니다. 고대 그리스의 수학자 에라토스테네스가 만들어낸 방법입니다. 이는 소수(Prime number)를 빠르고 효율적으로 찾을 수 있는 알고리즘입니다.

  자세한 설명은 코드와 함께 상세하게 작성한 게시글이 있으므로 생략하겠습니다.

 

  [프로그래머스 코딩테스트] 소수 찾기(Java) https://sigfriede.tistory.com/114