python-分解质因数

解题思路:
先求出[2,10000]之间的所有素数，接下来去用就可以了。
注意事项:
注意谨慎使用多重循环嵌套，容易超时。
参考代码:

from math import sqrt  
  
def isprime(x):  
    if x < 1:  
        return False    
  
    for i in range(2,int(sqrt(x))+1):  
        if (x % i == 0):  
            return False  
    
    return True  
  
def function(a,b):  
    primes = []  
    for i in range(2,10000):  
        if isprime(i):  
            primes.append(i)  
  
    for num in range(a,b+1):  
        item = num  
        check = []  
  
        for p in primes:  
            while(item % p == 0):  
                check.append(str(p))  
                item = item // p  
            
            if item == 1:  
                break       
  
        if len(check) == 1:  
            print('{}={}'.format(num,check[0]))  
        else:  
            print('{}={}'.format(num,'*'.join(check)))  
  
  
if __name__ == '__main__':  
    a,b = map(int,input().split())  
    function(a,b)