Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
整数因数分解関数を実装したライブラリを見つけました。ホイールを再発明しないように、人気のあるライブラリで高速に実装することをお勧めします。
いくつかありますか?
Google で簡単に検索すると、Daniel Fischer によるarithmoiパッケージが表示されます。
素数を参照primeFactorsしてください。それはかなり高速です。たとえば、即座に因数分解します。104729 * 104723
primeFactors
104729 * 104723