소수를 구하기 전에 에라토스테네스의 체에 대해 얘기해 볼 필요가 있다. 에라토스테네스의 체는 에라토스테네스가 체로 걸러낸다고 비유하여 만들어낸 것이다. 더 자세하게 알고 싶다면 : 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org 소수판별법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수론에서, 소수판별법은 어떤 자연수 N이 소수인지 합성수인지를 판별하는 알고리즘들을 말한다. 간단한 방법들[편집] 직접 나누기[편집] 직접 나누기 (Trial Divi ko.wik..