알고리즘/수학 알고리즘
에라토스테네스의 체 소수의 판별 방법 주어진 숫자 m부터 n까지 숫자 중에서 소수를 판별할 때 2부터 n의 제곱근 까지만 검사해도 소수를 판별 할 수 가 있다 또한 전체 수에서 2의 배수 3의 배수...를 차례로 제거해 나가면 소수만 남는다
백준 1978
백준 1929
