大きな合成数を素因数分解(factorization in prime numbers)するアルゴリズムの一つにポラードのp-1法があります。 ポラードの (ロー)法とは別モノなので混同しないようにしましょう。 因数分解したい合成数をnとします。 の時、素数pを求めたいです。qはと…