を素因数分解せよ。
最小の素数で繰り返し割る。 は偶数なので から始める。
もまだ偶数なので、もう一度割る。
2 での割り算をやめ、次の素数へ進む。 は奇数なので は尽きた。 では割り切れず(各位の和が )、 でも割り切れず(末尾が )、 でも割り切れず( で余り )、 でも割り切れない( で余り )。
を試す。
となり、 は素数なので割り算の木はここで終わる。試す必要があったのは 以下の素数だけだったことに注意する。
因数を指数付きでまとめる。
指数がすべて偶数なので 676 は平方数である。 指数を半分にすれば平方根が得られる。
検算: 、また である。
Need to solve a different problem like this? Open the solver →