1과 2를 제외한 수로 나눌 수 없는 수를 소수라고 합니다 소수에는 1, 2, 3, 5, 7, 11, 13 ... 등의 숫자들이 존재합니다. 소수인 수를 구하기 위해서는 "에라토스테네스의 체" 를 사용해서 구하는 방법을 사용해야 합니다. 에라토스테네스의 특징에라토스테네스의 체란 다음과 같은 특징을 가지고 있습니다.2를 제외한 2의 배수를 모두 지웁니다.3을 제외한 3의 배수를 모두 지웁니다.5를 제외한 5의 배수를 모두 지웁니다.7을 제외한 7의 배수를 모두 지웁니다.이후 11과 13과 같이 소수들을 제외한 해당 배수들의 수를 모두 지워줍니다.에라토스테네스의 한계에라토스테네스의 한계로는 위에서 확인했듯이 만약 1부터 120까지의 수 중에서 소수를 찾아낼 때는 2를 제외한 2의 배수와 3을 제외한 3의 배..