算术基本定理

Posted wtsruvf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算术基本定理相关的知识,希望对你有一定的参考价值。

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) 它的全体正因数之和为

 

  技术分享图片

 

以上是关于算术基本定理的主要内容,如果未能解决你的问题,请参考以下文章

数论-算术基本定理

Aladdin and the Flying Carpet (LightOJ - 1341)简单数论算术基本定理分解质因数(未完成)

算术基本定理

小航的算法日记算术基本定理

hdu4479 (数学题)(算术基本定理)

swift 通过使用算术的基本定理,找出2个单词是否是字谜