prime number1 에라스토 테네스 체 [Sieve of Eratosthenes] 및 증명 이해하기 오늘은 특정 자연수 이하의 소수를 찾는 알고리즘인 에라스토테네스의 체, 그리고 여기에 활용되는 소수 관련 수학적 정의를 증명하는 시간을 가져 보겠습니다. 에라스토테네스의 체 [Sieve of Eratosthenes] 에라스토테네스의 체란 기계의 도움 없이 순수 손 계산을 사용하여 특정 자연수 이하의 소수를 구하는 유일한 알고리즘입니다. 에라스토테네스의 체를 설명하기 전에 다음 수학적 정의를 설명하겠습니다. n이 합성수라면 p | n, p 2022. 4. 21. 이전 1 다음
