C语言蓝桥杯质因素分解

题目描述

编写程序，将一个整数分解质因数。

例如：输入90,打印出90=2*3*3*5。

输入格式:

输入一个整数N(2<=N<=10000)

输出格式：

按照从小到大的顺序输出分解后的质因数，以“*”分隔，最后一个数后面也要有“*”号。

输入样例：

90

输出样例：

90=2*3*3*5*

算法1

(试除法) $O(\sqrt{n})$

1.从2开始，依次试除，如果能整除，输出这个质因数，再用这个质因数去除原数，重复这个过程，直到剩余的数为1.

C++ 代码