에라토스테네스의 체 알고리즘 특정 범위 내에서 모든 소수를 찾기 위한 간단하면서도 효율적인 방법 기원전 3세기 그리스의 수학자 에라토스테네스에 의해 고안됨 수 탐색, 암호학, 다른 수학적 알고리즘의 기초 등 다양한 분야에서 활용 작동원리 초기화 : 처음에는 모든 숫자가 소수라고 가정하고 시작, 소수 목록을 준비 배수를 제거 가장 작은 소수인 2부터 시작, 그 배수들을 소수 목록에서 제거 단, 자기자신은 제거하지 않음 2의 배수,, 3의 배수,, 5의 배수 등 차례로 제거 이미 제거된 숫자의 배수는 다시 확인하지 않음 반복 이 과정을 반복하면서 제거되지 않은 숫자(소수)의 배수를 계속해서 목록에서 제거 이때, 확인하는 숫자의 제곱이 전체 범위를 넘어서면 그이후는 확인할 필요 없음 그 이후의 소수들은 이미 ..