素因数分解の暗算高速化 - Elliptium誰の役に立つのか, 何の役に立つのか良く分からないが, 中学生くらいのときから数字を見るたびに素因数分解に挑んできた俺が使っている, 暗算で素因数分解をする方法を紹介します. 方針 簡単に計算できるように, 1桁の掛け算と2桁の足し算くらいしか使わないことにします. 11で割る まず, 一番簡単な11から. 11 = 10 + 1 を利用して, 11の倍数をどんどん引いていきます. 残りが0になったら11の倍数, そうでなかったら11の倍数でない, と分かります. 具体例 135 から始めます. 135 を 13 と 5 に分解. 13 - 5 を計算して 8. 11 で割れないので終了. 簡単ですね. 7で割る 7 * 3 = 21 を利用します. 具体例 1113 から始めます. 1113 を 111 と 3 に分解. 111 - 3 * 2 = 105. 105 を 10 と 5 に
