Pythonで素因数分解したいときは数式処理システムのSymPyを使うと簡単です
Pythonで書かれてるのでIronPythonでも使えます (2.6RCで確認)
>>> import sympy >>> sympy.factorint(384)
{2: 7, 3: 1}
2^7 * 3=384 という意味の辞書が返ってきます。
で、最初、この存在に気が付かないで、、、
自分で書いちゃったじゃん（汗 という。。。
（一応、書き始める前に調べたのですが、その時は存在に気が付かなかったので。）
今後はSymPy使おうと思います（涙
ここから下に、コメントアウトして ソースを貼っておきますね