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

算术基本定理

时间:2018-06-13 17:17:02      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:个数   整数   item   tps   int   alt   nbsp   baidu   代码实现   

1)一个大于1的正整数N,如果它的标准分解式为:

  

,那么它的正因数个数为

  

代码实现:

      

 LL cnt = 0;

        for(int i=0; i < ans && primes[i] * primes[i] <= S; i++)    //ans是primes中质数的个数

        {

            LL cnt2 = 0;                                 

            while(S % primes[i] == 0)

            {

                cnt2++;

                S /= primes[i];

 

            }

            if(S > 0){

                base[cnt] = primes[i]; //base中是底数

                mi[cnt++] = cnt2; //cnt2是幂的个数

            }

        }

 

 

2) 它的全体正因数之和为

 

  技术分享图片

 

算术基本定理

标签:个数   整数   item   tps   int   alt   nbsp   baidu   代码实现   

原文地址:https://www.cnblogs.com/WTSRUVF/p/9178601.html

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