나무 숲

소수 Prime number 양의 약수로 1과 자기 자신만을 가지는 자연수 따라서 1은 소수가 아님 에라토스테네스의 체 소수를 찾는 방법. 2부터 어디까지~의 소수를 구하는 데 편리함 물론 몇 번째 소수를 구하시오 등등의 문제.. 어쨌든 소수를 구하는 데 좋다. 아이디어? 소수가 아닌 수를 지워나가므로써 소수만을 남게 한다. (소수 아닌 숫자를 걸러주는 체) 위 그림을 보면서 설명하면, 2는 소수다->2의 배수들은 소수 아니므로 걸러냄->3 확인해보니 소수다->3의 배수들은 소수 아니므로 걸러냄->4는 아까 걸러졌으므로 5 확인->..... 반복 노가다로 코드짜면 나올 것 같다. 근데 수학적으로 나타내어진 공식이 있다. 덕분에 실행시간을 훨씬 줄일 수 있다. ▼▼▼ 소수는 n의 배수가 아니어야 한다. 다..