码迷,mamicode.com
首页 > 其他好文 > 详细

质因数分解

时间:2017-08-02 23:41:36      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:void   logs   while   ==   nbsp   ++   clear   log   质因数   

void Solve(LL n)  
{  
    p.clear();  
    for(LL i=2; i*i<=n; i++)  
    {  
        if(n%i==0)  
        {  
            p.push_back(i);  
            while(n%i==0) n/=i;  
        }  
    }  
    if(n>1)  
        p.push_back(n);  //这个不可以缺少
}  

 

质因数分解

标签:void   logs   while   ==   nbsp   ++   clear   log   质因数   

原文地址:http://www.cnblogs.com/Aragaki/p/7277002.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!