Algorithm
1.Algorithm
2021년 3월 24일
2.에라토스테네스의 체
"고대 그리스 수학자 에라토스테네스가 발견한 소수(Prime number)를 구하는 방법"소수를 대량으로 가장 빠르게 구할 때 사용시간복잡도 : O(Nlog(logN))주어진 자연수 n이 소수이기 위한 필요충분 조건은 "n이 n의 제곱근보다 크지 않은 어떤 소수로도 나
2021년 3월 24일
"고대 그리스 수학자 에라토스테네스가 발견한 소수(Prime number)를 구하는 방법"소수를 대량으로 가장 빠르게 구할 때 사용시간복잡도 : O(Nlog(logN))주어진 자연수 n이 소수이기 위한 필요충분 조건은 "n이 n의 제곱근보다 크지 않은 어떤 소수로도 나