알고리즘
1.[소수판별]에라토스테네스의 체
에라토스테네스는 소수 판정문을 이용하는 구문에서 대량의 소수 데이터가 필요할 때 사용하는 방식이다.O(NlogNlogN)사실상 선형 시간에 가까우며 작은 소수 판정문에서도 용이하지만 대량으로 가면 갈 수록 그 속도가 현격히 빨라져 자주 이용한다.
2022년 3월 3일
에라토스테네스는 소수 판정문을 이용하는 구문에서 대량의 소수 데이터가 필요할 때 사용하는 방식이다.O(NlogNlogN)사실상 선형 시간에 가까우며 작은 소수 판정문에서도 용이하지만 대량으로 가면 갈 수록 그 속도가 현격히 빨라져 자주 이용한다.