さらにいえば素数を求める方法自体はいろいろと存在する
たとえばこの動画の式もそう
https://m.youtube.com/watch?v=me9nj0M46eM

重要なのは任意の巨大数の素数判定および素因数分解