如何找到数的因子，并计算和的最小值

*@如何找到数的因子，并计算和的最小值

问题描述：如果v=abc,s=2(ab+ac+b*c).在v=932065482的情况下，求s的最小值。

分析：这道题没法暴力，因为时间复杂度是o(n^3),所以我们可以先找出它的因子，而v的大小也超过1e8，所以我们就要思考一下，我们可以得出，100的平方根是10，而两个小于10的数相乘和两个大于10得数相乘都无法得到100，所以两个数要么是一个大于10一个小于10,，要么是两个都等于10，所以找到一个数的因子可以用sqrt(),大大降低了复杂度，然后找最小就是一个一个比较前一个最小数。
贴上代码：

```c
在这里插入代码片#include<stdio.h>
#include<math.h>
#define ll long long
ll v=932065482;
ll a[30005];
int main()
{
    int sum=0;
    for(int i=1;i<=sqrt(v);i++){
        if(v%i==0){
            a[sum++]=i;
            if(i*i!=v)
            a[sum++]=v/i;
        }
    }
    ll result=10000000000000;
    for(int i=0;i<=sum-1;i++){
        for(int j=0;j<=sum-1;j++){
            if(v%(a[i]*a[j])==0){
                ll k=v/(a[i]*a[j]);
                ll temp=2*(a[i]*a[j]+a[i]*k+a[j]*k);
                if(temp<result){
                    result=temp;
                }
            }
        }
    }
    printf("%lld",result);
}