PAT练习 分解因式

题目描述：

所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。
先给出一个整数a，请输出分解后的因子。

输入描述:

输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。

输出描述:

对应每组数据，以“a = a1 * a2 * a3…”的形式输出因式分解后的结果。

输入例子:

10
18

输出例子:

10 = 2 * 5
18 = 2 * 3 * 3

代码:

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;

int main(){
    int n;
    while(~scanf("%d",&n)){
        printf("%d = ",n);
        for(int i=2;i<=sqrt(n);i++){//如果有因子，一定在平方根的左边能找到
            while(n!=i){
                if(n%i==0){
                    cout<<i<<" * ";
                    n/=i;
                }
                else break;
            }
        }
        cout<<n<<endl;//最后一个因子是n
    }
    return 0;
}