素因数分解サイト
2804=2^2×701
素因数分解をする最も効率の悪いアルゴリズムは
num = 2804 i = 2 while i < num: if num % i == 0: print str(i) + " ", num = num / i else: i = i + 1 print num
かな。
2804=2^2×701
素因数分解をする最も効率の悪いアルゴリズムは
num = 2804 i = 2 while i < num: if num % i == 0: print str(i) + " ", num = num / i else: i = i + 1 print num
かな。