C++ 分解质因数

题目描述

把一个合数分解成若干个质因数乘积的形式（即求质数的过程）叫做分解质因数。分解质因数（也称分解素因数）只针对合数。

输入输出格式

        输入格式：

　　        一个正整数n。

        输出格式：

　　        将n分解成质因数乘积的形式输出。

输入输出样例

        输入样例：

        36

        输出样例：

        36=2*2*3*3

提示信息

【数据范围】

        对于所有数据，2≤n≤20000。

这道题最重要的是要明白不用判断是否是质数，

因为若质数n未被整除，那么n的倍数（合数）一定也不能被整除，

所以我们只要从2开始除，能整除就输出就好了。

记得n一定要除以已经找出来的质数。

代码：

#include<iostream>
using namespace std;
int mai