JNarin Development Story

오늘은 배열에 조금 더 어려운 코스를 해보려 한다. 이 문제들은 해본 결과 실제로 프로그래머스 등에서도 연습문제로 출제가 된 예시문과 많이 일치함을 알 수 있다. 에라토스테네스의 체 그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 방법은 다음과 같다. 1) 시작수를 2로 한다. 시작은 2로 시작하고 자연수를 쭈욱 나열한다. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2) 2를 제외한 2의 배수에 해당하는 수를 지운다. 소수는 1과 자기자신을 가지기 때문에 1, 2를 가지고 있는 소수 2를 제외한 2의 배수를 지운다. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 (와 이런 생각 한번도 해보지 못하였다...