求一个数的第n个约数

x=p1^k1*p2^k2*...*pn^kn(k1>=k2>=...)x=p1^(2k1)*p2^(2k2)*...*pn^(2kn)(1+2k1)(1+2k2)...(1+2kn)=39=3*13

从2开始,使用自小到大的质数相乘,结果等于这个数.然后,看质因数的组合乘积.

2800=24×52×7，设第一个数是N，第二个数是M，因为N它的约数的个数是奇数，说明它是一个完全平方数；则它的质因数的指数加1的积是：9=3×3=（2+1）×（2+1）；所以这个数是：N=22×5

#include "stdafx.h"#include <iostream>using namespace std;int&nb

630=2×3²×5×7约数个数=（1+1）×（2+1）×（1+1）×（1+1）=24个约数个数=指数+1的连乘积（这个不为什么,这是公式,必须记住的）；2的指数是1；3的指数是2；5的指数

一个数的约数有N个,则它的平方的约数有2N-1个,所以,一个数的完全平方有39个约数,该数的约数个数是20个

2916=2^2×3^6,一共有21个不同的约数.分别为：1,3,9,27,81,243,729,2,6,18,54,162,486,1458,4,12,36,108,972,2916.2^20、2^

统一规律：若N的素因子分解为(p1^a1)(p2^a2).(pk^ak),则其因素个数为(1+a1)(1+a2)...(1+ak)1)(1+a1)(1+a2)...(1+ak)=2121的分解只能是2

12=2*6=3*4=2*2*3因此这样的数的形式为p^11,pq^5,p^2q^3,pqr^2,这里p,q,r是不同的质数显然最大的可以无穷大,因此题目该为从小到大排列,求第3个.p^11的形式,最

对于任意一个数a,设a的质因数分解为：a=p1^n1*p2^n2*...*pr^nr那么a的约数个数是：(n1+1)(n2+1)...(nr+1)回到我们的问题.x^2有35个约数.因为x^2是完全平

假设自然数N等于P的a次乘以q的b次乘以r的C次,P、q、r为不同的质数,则N的约数个数等于（a＋1)*（b＋1）*（C＋1）

由算术基本定理,任何正整数A都存在唯一的质因子分解A=p_1^a_1*p_2^a_2*...*p_k^a_k,其中p_i是互不相等的质数,a_i是自然数.而A的正约数B也一定具有B=p_1^b_1*p

15个有6个约数例如：12：1、2、3、4、6、1212的平方是144144：1、2、3、4、6、8、9、12、16、18、24、36、48、72、144.例如:18:1、2、3、6、9、1818的平

设此数是N分解质因数N=p1^a1*p2^a2*……*pn^an则约数的个数是(a1+1)*(a2+1)*……*(an+1)

12=2×6=3×4=2×2×3单个质因数,最小2^11两个质因数,2³×3²=72,2²×3³=108..三个质因数,2²×3×5=60,2

2916=2^2×3^6,一共有21个不同的约数.分别为：1,3,9,27,81,243,729,2,6,18,54,162,486,1458,4,12,36,108,972,2916.2^20、2^

只要能被任何一个质数整除就是它的约数,1和它本身也是

如下：如果一个数分解质因数的形式是：M=x^a*y^b*z^c*...则M的约数个数=(a+1)(b+1)(c+1)...

假设正整数n分解质因数为：n=(a1^x1)*(a2^x2)...(am^xm)其中a1、a2……am为互不相等的质数,x1、x2……xm为正整数那么正整数n有(x1+1)(x2+1)...(xm+1

你去看看这个数能被几整除就行了.整除规则第一条（1）：任何数都能被1整除.整除规则第二条（2）：个位上是2、4、6、8、0的数都能被2整除.整除规则第三条（3）：每一位上数字之和能被3整除,那么这个数