题目
描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
最后一个数后面也要有空格
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入:
180
输出:
2 2 3 3 5
解题思路
前言:如果一个数不是质数,那么它一定可以表示成两个数(除了1和它本身)相乘,这两个数必然有一个小于等于它的平方根。
思路:while循环,根据前言只需要循环到根号num,当能整除时,输出质因子i,并更新num值,重置i=1,
>>>num = 10
>>>num%2
0
>>>num%3
1
代码
while True:
try:
num = int(input())
i = 1