Pythonで、試し割り法によって素因数分解を行う方法について説明する。 素因数分解(試し割り法)のサンプルコード 素数とその個数を取得 処理速度(処理時間)の目安 なお、試し割り法はシンプルなアルゴリズムであり、処理速度という点では最適なアルゴリズムではない。 素因数分解 - Wikipedia 試し割り法 - Wikipedia とはいえ、対象とする整数の桁数によっては十分実用に足る。処理速度(処理時間)の目安は最後に示す。 素因数分解(試し割り法)のサンプルコード 試し割り法による素因数分解のサンプルコードを示す。英語版ウィキペディアに掲載されているコードを参考にした。 Trial division - Wikipedia def prime_factorize(n): a = [] while n % 2 == 0: a.append(2) n //= 2 f = 3 while