자연수는 약수의 개수에 따라 1과 소수, 그리고 합성수로 구분합니다.*1 : 약수의 개수가 1개인 수소수 : 약수의개인 *합성수 : 약수의 개수가 3개 이상인 수*소수 : 1과 자기 자신만으로 나누어떨어지는 1보다 큰 자연수 에라토스테네스는 소수를 찾아내는 방법을 발견했는데 이것을 에라스토의 체라고 하고, 설명하면 다음과 같습니다.본인이 구하고자 하는 구간의 모든 자연수를 차례로 나열한 후*1은 소수가 아니므로 지워줍니다.*2는 소수이므로 ○표시를 하고, 2의 배수를 다 지워줍니다.*남아있는 수 가운데 3은 소수이므로 ○표시를 하고, 3의 배수를 다 지워줍니다.*남아있는 수 가운데 5는 소수이므로 ○표시를 하고, 5의 배수를 다 지워줍니다.이런 과정을 계속 반복하면 구하고자 하는 구..