ずっと寝てたい日記

興味があること色々試してみたい

素因数分解

No.847 Divisors of Power - yukicoder
この問題やろうとして、単純に下記のように全部割り切れる数を出そうとすると数が多すぎた場合Infiniteになってしまって計算できないし、処理時間が長くなりすぎる。

そのため、処理を削るために「素因数分解の試し割り」を試してみているが上手くいかない。
正解しているコードも参考にしつつ再度組んでみようと思う。

【試し中】Divisors of Power:https://yukicoder.me/problems/no/847 · GitHub

素因数分解の試し割り 素因数分解とかエラトステネスの篩(ふるい)とかのメモ - 唯物是真 @Scaled_Wurm

平方根:√a = x:xを2乗するとa になる数 平方根の基本(基)(平方根とは) - 数学の解説と練習問題