Python因数分解

欢迎访问我的网站：omegaxyz.com

把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。
分解质因数只针对合数。（分解质因数也称分解素因数）求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和除法的性质差不多，还可以用来求多个个数的公因式。
下面利用生成随机数分解因数的方法：

from random import randintfrom math import sqrtdef factoring(n):    '''对大数进行因数分解'''    if not isinstance(n, int):        print('You must give me an integer')        return    #开始分解，把所有因数都添加到result列表中    result = []    for p in primes:        while n!=1:            if n%p == 0:                n = n/p                result.append(p)            else:                break        else:            result = map(str, result)            result = '*'.join(result)            return result    #考虑参数本身就是素数的情况    if not result:        return ntestData = [randint(10, 100000) for i in range(50)]#随机数中的最大数maxData = max(testData)#小于maxData的所有素数primes = [ p for p in range(2, maxData) if 0 not in        [ p% d for d in range(2, int(sqrt(p))+1)] ]for data in testData:    r = factoring(data)    print(data, '=', r)    #测试分解结果是否正确    print(data==eval(r))