Python练习题013：分解质因数

题目

将一个正整数分解质因数。例如：输入90,打印出90=233*5。

分析

将需要分解的数字从2开始遍历，则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。比如，90有质因数2，之后用45分解质因数，会得到15,15再去分解质因数。

实现

• Python实现

n=int(input("请输入需要分解的数字："))
print("{} =".format(n),end=' ')
while n>1:
    for i in range(2,n+1):
        if n%i==0:
            n=int(n/i)
            if n==1:
                print(i)
            else:
                print("{} *".format(i),end=' ')
            break

• C++实现

#include <iostream>
#include <stdio.h>
#include <math.h>