3498de08dcf5378f68eddd834f823e08c01161860c3330ead3aa9db7266658fef32f1886b3998709271c2338671dcb65637cbd03afd600d4f233e831e370a298584253aa245223be6951a2975d22162fad039b68c34bb4200ab95196f7345449d47729f4944c

1dafd92be0c175b07df2d5ba1bc12b2e7885eb8e48d389dd4a346e8c85e403cd44516060dd24bf

소수의 개수가 유한하다고 가정하자.

그 소수들을 p1, p2, p3...pn으로 두어 n개가 있다고 하자.

이제 모든 소수들을 곱하고 1을 더한다.

즉, p1, p2, p3...pn +1이다.

그런데 이 수는 n개의 소수들 중 어느 수로도 나누어 떨어지지 않는다.

즉, 이 수는 새로운 소수이다.

따라서 유한한 소수의 목록을 만들 수 없다.

고로 소수의 개수는 무한하다.