소수를 찾는 방법 중 가장 우아하고 효율적인 것을 꼽으라면 단연 '에라토스테네스의 체'를 들 수 있습니다. 이 알고리즘의 이름만 들어도 뭔가 특별한 것 같은 느낌이 들지 않나요? 실제로 이 방법은 그 역사와 원리가 꽤나 흥미롭습니다.에라토스테네스, 그는 누구인가?에라토스테네스(Eratosthenes, 기원전 276년 - 기원전 194년)는 고대 그리스의 수학자이자 지리학자, 천문학자였습니다. 그는 지구의 둘레를 놀라울 정도로 정확하게 계산한 것으로도 유명한데, 이런 다재다능한 학자가 소수를 찾는 독특한 방법을 고안해냈습니다.체로 거르듯 소수를 찾는다'에라토스테네스의 체'라는 이름은 이 알고리즘의 작동 방식을 아주 잘 설명해줍니다. 마치 체로 불순물을 걸러내듯, 합성수(소수가 아닌 수)를 하나씩 제거해 나..