python 使用递归法对整数进行因数分解

本文转载自查看原文 2020-10-23 15:04 738 Python

 1 from random import randint
 2 
 3 def factors(num, fact = []):
 4     #每次从2开始查找因数
 5     for i in range(2, int(num**0.5) + 1):
 6         if num % i == 0:
 7             fact.append(i)
 8             factors(num // i, fact)
 9             break
10     else:
11         fact.append(num)
12 
13 facts = []
14 n = randint(2, 10**8)
15 factors(n, facts)
16 result = '*'.join(map(str, facts))#把facts里的元素，全部转化成字符
17 #并用*号连接起来，形成一个长的字符串 表达式
18 if n == eval(result):
19     print(n, '= ' + result)

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 ACM 数论质因数分解对于n!的快速质因数分解 [算法/模板]质因数分解大数质因数分解（模板） RSA因数分解工具yafu下载地址及使用方法介绍快速质因数分解（复杂度n^1/4) 算法讲解：质数判断及质因数分解面试题：求质因数分解 [LeetCode] Minimum Factorization 最小因数分解 codevs：1313 质因数分解：已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数。