Sieve of Eratosthenes (에라토스테네스의 체)

의역)
수학에서 에라토스테네스의 체는 간단한 고대 알고리즘으로 소수를 특정 정수까지 모두 찾아내는 방법입니다. 이것은 현대에 빠르지만, 더 복잡해진 앳킨의 체의 선배입니다. 이름의 시조가된 에라토스테네스의 체는 3세기 고대 그리스 수학자 에라토스테네스에 의해 만들어졌습니다.

원문)
In mathematics, the Sieve of Eratosthenes is a simple, ancient algorithm for finding all prime numbers up to a specified integer. It is the predecessor to the modern Sieve of Atkin, which is faster but more complex. The eponymous Sieve of Eratosthenes was created in the 3rd century BC by Eratosthenes, an ancient Greek mathematician.

요약)
소수 찾아내는 방식 중에 간단하면서도 확실한 에라토스테네스의 체에 대한 설명입니다.

영상) Image credit: Sebastian Koppehel; brian0918