老卫带你学---华为机试(6.质数因子)

华为机试(6.质数因子)

问题：

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1
输入

180

输出

2 2 3 3 5

解决：

思想：

• 首先我们都知道质数最小是2，那么我们让i=2
• 然后输入的数n，对i进行取余，如果可以整除则代表是质数因子
• 反复循环，并打印

python代码：

import sys

n=int(sys.stdin.readline().strip())
i=2

while n!=1:
    while n%i==0:
        print(i,end=" ")
        n/=i
    i+=1