というわけで、ここからは「素因数分解って何なの?」という人だけ読んでほしい。
コンピュータは計算が速く、疲れ知らずなので、こうした、しらみつぶし的な愚直な方法でも、この程度なら、なんとかなってしまうが、これよりさらに大きな数を素因数分解するには、この方法は使えなくなる。爺の理解の範囲を超えてしまうけれど、ポラード・ロー素因数分解法や、連分数法、楕円曲線法など、もっと効率的なアルゴリズムもあるようだ。興味のある人は調べてみてほしい。また、素因数分解の一意性は、RSA暗号の公開鍵の生成などにも使われているんだよね。けっこう奥が深いぞ「素因数分解」。
この記事へのトラックバック一覧です: ■素因数分解にうっとり^^;: