目录
牛客_分解因数（简单模拟）
解析代码
牛客_分解因数（简单模拟）
分解因数__牛客网
解析代码
题目中没有说明的是：如果出现了质数，需要打印成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;
}
