다음 소수를 찾는 또 다른 방법

로 두고, 에 대해 의 최소의 소인수를 로 정의하면 는 크기 순으로 번째 소수가 된다는 내용. [1] 이는 양의 정수 에 대해 의 최소의 소인수는 의 소인수가 아닌 최소의 소수임을 보임으로써 증명할 수 있다. 인 경우는 자명하므로 라 가정하고 을 나누지 않는 최소의 소수를 라고 하고 의 소인수를 라고 둔다. 그러면 는 를 나누지 못하는 […]

Read More 다음 소수를 찾는 또 다른 방법