소수판별법: 두 판 사이의 차이

직접 나누기 (Trial Division)는 소수판별법 중에서 가장 간단한 예시로, 어떤 수 N의 양의 [[제곱근]] 이하의 수들로 N을 나눠서 한 번이라도 나누어떨어지면 합성수, 아니면 소수라고 판정하는 방법이다. 보통 다른 소수판별법을 하기에 앞서서 특정 범위까지 나눠 보는 방식으로 많이 사용되며, 이 방법을 이용하여 어떤 수를 소인수분해할 수도 있다. 이 방법은 간단하고 편리하지만 다른 소수판별법 중에서 가장 비효율적인 방식에 속하며 여러 소인수분해 방법들 중에서중에서도 가장 비효율적인 방법에 속한다.