当前位置 博文首页 > 一个混错圈儿的小测试:python:质数因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2?2?3?3?5?)
最后一个数后面也要有空格
?
输入一个long型整数
?
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
?
输入
180
输出
2 2 3 3 5
?
def factor(long_nums):
? ? i = 2
? ? while i ** 2 <= long_nums and long_nums >= i:
? ? ? ? while long_nums/i == long_nums // i:
? ? ? ? ? ? print(i, end=' ')
? ? ? ? ? ? long_nums = long_nums // i
? ? ? ? i += 1
? ? if long_nums-1:
? ? ? ? print(long_nums, end=' ')
long_nums = int(input())
factor(long_nums)
?
cs