🌻 JAVA/알고리즘, 자료구조

알고리즘 - 에라토스테네스의 체 - 소수 판별 알고리즘

안녕하세요, 알고리즘을 정리하는 포스팅입니다. 다른 알고리즘을 참고하시려면 해당 카테고리를 이용해주세요. 😊 '🌻 JAVA/알고리즘, 자료구조' 카테고리의 글 목록 공부한 것들 정리한 내용을 포스팅합니다. iseunghan.tistory.com 소수 란? 1을 제외한 수들 중, 그 수의 약수가 1 과 자기 자신으로만 이루어진 수를 말한다. ex) 2, 3, 5, 7, 11, 13 ...... 소수를 찾아보자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 이 중에서 소수인 2, 3을 이용해서 2와 3의 배수들을 차례로 다 지워 보겠다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 그러면 남는 수는 소수가 된다. [2..