Codewars <Primes in numbers> 因子为质数的数字分解

题目要求：

　　给出指定数字的乘法分解，要求因子全为质数，如：n = 86240 should return "(2**5)(5)(7**2)(11)"，**表示指数运算。

最初想法是先做小于 n 的质数表，再在循环中遍历质数表，寻找余数为 0 的质数。当 n 一大必然超时，超时的原因是计算了很多无用的质数，如 n=86240 我们最多需要到 11 的质数。

当 n 可以被一个质数整除时，会一直进行 n //= prime，知道不能整除为止再尝试下一个质数。

def solve(n):
    d = dict()
    num = 2
    while n != 1:
        if not n % num:
            d[num] = d[num]+1 if d.get(num) else 1
            n /= num
        else:
            num += 1
    res = ""
    for b,e in d.items():
        if e==1:
            res += "(%d)"%b
        else:
            res += "(%d**%d)"%(b,e)
    return res