把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。
下面利用生成随机数分解因数的方法：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
from random import randint from math import sqrt def 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 n testData = [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)) |
