【牛客网华为机试】HJ6 质数因子

题目

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如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