소수의 판별 1. 소수(Prime Number) 란? 1보다 큰 자연수 중에서 자신 보다 작은 두개의 자연수를 곱하여 만들수 없는 자연수 입니다. 2. 소수(Prime Number)의 예 6 = 2 * 3 으로 6을 만들 수 있기 때문에, 소수(Prime Number.. coding-food-court.tistory.com 1. 에라토스테네스의 체(Sieve of Eratosthenes) 란? 에라토스테네스의 체(Sieve of Eratosthenes)는 N보다 작거나 같은 모든 소수(Prime)를 찾을때 사용 하는 알고리즘 입니다. 2. 알고리즘 순서 1. 2부터 N까지의 모든 수를 나열 합니다. 2. 나열되어 있는 수 중에서 제거 되지 않은 가장 작은 수 i를 선택 합니다. 3. i를 제외한 i의 배..