에라토스테스의 체1 [Python] 에라토스테네스의 체 (소수 구하기) 에라토스테네스의 체 (Sieve of Eratosthenes)📌 개요에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 고안한 소수를 빠르고 효율적으로 찾는 알고리즘입니다!특정 범위 내의 모든 소수를 한 번에 구할 수 있어 수학 및 알고리즘 문제 해결에서 널리 사용됩니다.🎯 원리에라토스테네스의 체는 다음과 같은 절차로 동작합니다:1️⃣ 초기화 → 2부터 원하는 범위까지 모든 정수를 나열2️⃣ 첫 소수 선택 → 가장 작은 소수 2부터 시작3️⃣ 배수 제거 → 2의 배수를 제거 (자기 자신 제외)4️⃣ 다음 소수 선택 → 남아있는 수 중 다음 소수 선택 & 배수 제거5️⃣ 반복 → 위 과정을 모든 수에 대해 반복!💡 이 과정을 거치면 남아있는 수들이 소수!🔎 예시예를 들어, 1부터 25까지의 소.. 2025. 3. 7. 이전 1 다음