에라토스테네스의 체는 소수를 찾는 알고리즘이다. 고대 그리스의 수학자 에라토스테네스가 발견하여 이름이 에라토스테네스의 체라고 지어졌다고 하는데 이에 대해 간단히 알아보려 한다. 일단 설명에 앞서 소수가 무엇인지부터 알아야 한다. 소수란 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수를 말한다. 예를들어 13의 경우 1과 13 외의 숫자로 나눴을 때 나머지가 0인값이 없기 때문에 소수에 속한다. 반면 15의 경우 1과 15 외에도 3, 5로 나눴을 때 나머지가 0이기 때문에 소수라고 할 수 없다. 이 점을 알고 에라토스테네스의 체에 대해 알아보도록 하자. 우선 알고리즘의 방법은 매우 간단하다. 아래의 사진을 보면 한번에 이해가 될 것이다. 소수의 조건중 1보다 큰 자연수가 있기 때문에 2부터 계..
