순서소수란?에라토스테네스의 체란?에라토스테네스의 체 사용 이유에라토스테네스의 체 원리에라토스테네스의 체 구현소수란?소수란 1보다 크며 1과 자신으로만 나누어지는 수에라토스테네스의 체란?소수를 판별하는 알고리즘.많은 수의 소수들을 빠르고 정확하게 구하는 방법에라토스테네스의 체 사용이유소수를 판별해야하는 상황 중 "2부터 N까지 수 중 소수 찾기"와 같이 특정 범위 수 중에서 소수를 찾는 데 사용할 수 있는 효율적인 방법이기 때문에라토스테네스의 체 원리각 수에 대해 그 수의 배수를 모두 제거하는 작업을 수행2의 배수를 제거할 때 n/2번, 3의 배수를 제거할 때 n/3번...방식을 반복함시간 복잡도는 n/2 + n/3 + n/4 + ... + 1 = n( n/2 + n/3 + n/4 )가 된다.여기서 1/2..