Step-by-Step

에라토스테네스의 체 (Sieve of Eratosthenes) 고대 그리스 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 불림 임의의 자연수 n에 대해 그 이하의 소수를 찾는 가장 간단하고 빠른 방법 수학 공식 : f(x)=1P​(x)x​ 원리 시작 전 간단하게 이해하기 위해 아래 2분 30초짜리 영상으로 확인해보자 [출처:비상교육] https://www.youtube.com/watch?v=G1_6A9Ifi3o 1. 1~100까지의 수가 있음 2. 1은 소수가 아니므로 걸러냄 3. 소수 2는 남기고, 2의 배수(짝수)는 모두 걸러냄 4. 소수 3을 남기고 3의 배수를 모두 걸러냄 => 계속 반복 후 남은 숫자들이 소수임 에라토스테네스..