参考代码and代码解读

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
    int n;
    cin>>n;//输入这个数
    for (int i=2;i<=n;i++)//用for循环查找最小的因数
      if (n%i==0)//如果i是n的因数
        {
            cout<<n/i;//输出较大的因数
            break;//跳出循环
        } 
    return 0;
}

题目上说这个所给的数是两个数的乘积，而不是多个数

那么这道题最简单的算法就是：

找到这个数最小的因数，再用这个·数除以这个最小的因数即可（即较大的那个因数）

这么做有两个省力之处：

1.不用挨个分解质因数

2.不用判断素数