算术基本定理
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)简单数论算术基本定理分解质因数(未完成)