그걸 할 수 있는 사람이 워낙 극 소수라 그래요

소수를 찾는 규칙을 찾으면 필즈상 당첨이죠.

소수를 찾는 규칙이 노가다 말고는 없어서 그렇죠

그런거 하는거 아니에요!

소인수분해가 어렵다는걸 이용한게 암호화죠...
양자컴터 나오면 어쩌구 하는것도 소인수분해가 간단한게 아니니 그런거고

에라토스테네스의 체라던가 그런 찾아내는 알고리즘은 아마 여러 개 있을 겁니다. 다만 그런 알고리즘으로 연산하는 데 엄청난 자원이 소모되겠지요.

어떤 수가 소수인지 아닌지 알아내는 알고리즘은 있는데, 어떤 소수 다음에 오는 소수… 이거는 규칙을 알아야 하죠.
규칙이 있는지 없는지 모르고… 규칙일지도 모른다( 가설) 의 영역에 있는게 리만 가설이죠

소수를 찾는 규칙은 아직 알아낸 게 없습니다.
리만의 가설이란게 있지만, 이것은 아직 증명이 되지 않은 수학의 난제 중 하나인 데다, 그나마도 소수를 찾는 규칙은 아닙니다. (리만 가설로 모든 소수를 찾는 게 아니라, 이 조건을 만족하는 수는 소수일 것이다 라서 중간중간 빠진 소수가 있을 수 있습니다.)
에라토스테네스의 체 등의 방법들이 있다지만, 그 방법들이 결국 노가다를 조금 편하게 하자 는 수준으로 결국 노가다 방식밖에 없습니다.
마지막으로, 일반적으로 CPU 등에 최적화가 잘 되어 있는 수를 관리하는 방법은 이진수로 다루는 것인데, 현재 64bit 까지만 지원합니다. 이걸로 표현 가능한 수는 2^64 정도까지 입니다. (대충 10^18 정도?) 위에서 이야기한 수가 이미 이 범위를 까마득히 넘어서고 있지요. 즉 단순 계산만 해도 상당히 복잡해지기 때문에 더욱 쉽지 않다는 것이지요.