每日OJ_牛客_分解因数（简单模拟）

目录

牛客_分解因数（简单模拟）

解析代码

---

牛客_分解因数（简单模拟）

分解因数__牛客网

---

解析代码

        题目中没有说明的是：如果出现了质数，需要打印成13 = 13的形式。小学的知识，分解因数。想想我们小学的时候怎么做的？：

所以90 = 2 * 3 * 3 * 5。

        看到短除法后，我们很清楚的知道，要想求出它的每一个质因数，我们需要用质数去试除。90能被2整除，那就拿商继续除以2，除不尽就换3，一直到除到质数为止。基础代码框架类似判断质数，只是被判断的数字在过程中不断被除，最终循环结束的时候，那个被处理过的数字，就是最后一个质因数。以下代码注释以90为例。 

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

int main()
{
    int a = 0;
    while(cin >> a)
    {
        cout << a << " = ";
        vector<int> arr;
        for(int i = 2; i <= sqrt(a); ++i)
        {
            while(a % i == 0)
            {
                // cout << i << " * ";
                arr.push_back(i);
                a /= i;
            }
        }
        if(a != 1) // 说明是素数
        {
            // cout << a << " * ";
            arr.push_back(a);
        }
        int sz = arr.size();
        for(int i = 0; i < sz; ++i)
        {
            cout << arr[i];
            if(i != sz - 1)
                cout << " * ";
        }
        cout << endl;
    }

    return 0;
}