개발_기록용

0. 배경 지식소수는 1과 자신만을 약수로 갖는 수.앞서 설명한 약수의 개념이 사용되므로 1부터 N까지 수들 중 소수로 판별해야 한다면기존의 시간 복잡도에 N을 곱해서 O(N^2) 혹은 O(N √N) 이다. 더 좋은 방법은 소수가 아닌 수들을 걸러내는 것이다.이 방법이 "에레토스테네스의 체" 이다. 1. 동작 순서https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 1) 2부터 N까지 모든 정수를 적는다.2) 아직 지우지 않은 수들 중 가장 작은 소수를 찾는다. 이를 P라 한다.3) 아직 지우지 않은 수들 중 P의 배수를 크기 순으로 지운다.4) 아직 모든 ..