对于一个正整数分解质因数python
发布时间
阅读量：
阅读量
题目：对于一个正整数分解质因数python
思路：’’‘找到最小因数k，然后将正整数n与k相除得到余数，然后余数与k相除，
如果不能相除，就k+1再除
先用数学来算一遍，然后再用编程写、
90’’’
‘’'90 / 2 = 45余数0
45 / 3 = 15 余数0
15 / 3 = 5余数0
因数 2 3 3 5
''
number = int(input("请输入一个正整数："))
yinshu = []# **因数拼音**
while number != 1:
u = []
for i in range(2 , number + 1):
if number % i == 0 :
u.append(i)
break
yinshu.append(i)
number = number // i
print(yinshu)
拓展
- 另一种解法：
结语 ： 希望这篇文章能对你有所帮助，我也希望能很你共同进步，欢迎留言提问。谢谢！
全部评论 (0)
还没有任何评论哟~