素因数分解サイト

アンパンマンチョコ

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

かな。

素数を求めるアルゴリズムは実行が楽しい。