素因数分解をするアルゴリズムがあるようです。 ポラード・ロー素因数分解法 - Wikipedia こちらのqiita記事でも言及されております。フロイドの循環検出法に基づく素因数発見のための乱択式アルゴリズムとかいう意味不明な単語が並びますが、いくら読んでも…

独学していると表題のようなことに至りにくいわけでして。また、読めるようになったり作れるようになったりの行程をステップを踏んで説明しているようなところも無いわけでして。比較的「こいつは読めそうだ」ってのを見つけ次第ピックアップしていこうかな…