H

2020-07-05から1日間の記事一覧

なぜ小さい順にある数を割っていくプログラムが素因数分解になるのか?【考察】

calculatedvalue = [] for i in range(2, num): while num % i == 0: num = num / i calculatedvalue.append(i) このプログラムは2以上の整数を素因数分解をして素因数のlistを作ります。 しかし除数が素数であるか確認しないため、「合成数を素数として扱い…