MATH STORIES

수학백과사전에서 칼럼까지
수학사랑에서 알려드리는 수학과 관련한 이야기들

Home

수학사랑 이야기

에라토스테네스의 체/Eratosthenes sieve

작성자 : 수학사랑|조회수 : 2513

에라토스테네스(Eratosthenes; 275 - 194 BC)는 고대 그리스의 수학자이다.
체는 '굵은 알갱이를 걸리게 하고 작은 알갱이나 가루나 혹은 액체를 빠져나가게 하는 촘촘한 그늘이나 철망이 바닥에 달린 원통 모양의 부엌 도구'이다.
소수(素數)를 찾을 때, 1을 지운 다음 2를 남기고 2의 배수를 모두 지운다.

3을 남기고 3의 배수를 모두 지운다. 5를 남기고 5의 배수를 모두 지운다.
이와 같은 방법을 계속해서 소수를 찾을 수 있다.

이와 같은 방법은 에라토스테네스가 발견한 것으로, 마치 체를 이용하여 소수를 골라내는 것처럼 생각할 수 있다.
그래서 소수를 걸러내는 이 가상의 체를 '에라토스테네스의 체'라고 하는 것이다.


우편번호 검색 close