nhjcacmt / acm

NHJC-ACM队信息站
6 stars 1 forks source link

质因数分解 #12

Open micsama opened 6 years ago

micsama commented 6 years ago

质因数分解

vector<int> fun(int n)
{
    vector<int> zys;
    for(i=2;i<=sqrt(n);i++)  
    {  
        if(n%i==0)  
        {  
            n/=i;  
            zys.push_back(i--);  
        }  
    }  
    return zys;
}