Go言語 素因数分解

Question

Go言語で素因数分解素因数分解を書こうとしてるのですがどのように書いていいのかさっぱりわかりません。コードと何をしているのか教えていただける人がいれば教えてください

Comments

[mkgrei]

問題になっているのはgo言語の方ですか、それとも素因数分解のアルゴリズムですか？

[Fuji265]

どちらもです・・・

Answer 1

素数を得ることができればあとは順番に割っていって、あまりが0になるものを集めてくれば、それがまさに素因数分解です。

素数を得る方法。
https://stackoverflow.com/questions/21854191/generating-prime-numbers-in-go

---

もはや答え。
https://siongui.github.io/2017/05/09/go-find-all-prime-factors-of-integer-number/

アルゴリズム解説。
https://www.geeksforgeeks.org/print-all-prime-factors-of-a-given-number/