|
> 25,025 = 5*5*7*11*13
> と自分で書きましたが、この因数分解が5*5*1001までは簡単に出来るのですが、その先を捜し当てるのが大変でした。 何か簡単に探し出す方法をもしご存知でしたらご教授いただけないでしょうか。
今回の問題だと（問題の性質上）小さい素数から試せば良いと思います。しかし、一般的に素因数分解は頑張っていろんな素数で割ってみるしかないと思います。余談ですが、この「（大きな数の）素因数分解は非常に難しい」という性質によって、多くの暗号方式が成立しています。
> > n = 13 とすると、x = 5 で上の式は満たされる。
>
> 本番ではn=14 か 13で、右辺は7＾2の倍数になりえない、と分かった時点で13を選べばいいのだと思いますが、その後にx=5と簡単に計算できるやり方がありましたら教えていただけないでしょうか。
私の場合、何の工夫もせずに 1 * 2 * .. * 13 は 3 の何乗の倍数になるのかを考えて x = 5 を導きました。
|
