Question

怎样求偶数的奇约数数量

Answer 1

945的约数一定是可以整除945的，注意945是一个奇数，奇数是不可能被偶数整除的，所以945所有约数必定都是奇数，这个问题其实就是问945有多少个约数而945=3*3*3*5*7那么945的约数可表示为：（3的a次）*（5的b次）*（7的c次）其中a的取值范围为0,1,2,3；b取值为0或1;c取值为0或1;约数的数目就是a,b,c的各种取值组合数目（a4种可能值，b,c各两种），即：4*2*2=16

Answer 2

怎样求偶数的奇约数数量
任何一个偶数分解质因数形式如下
2^(q1)*p2(q2)*p3(q3)...pn(qn）， p2,...,pn 是该偶数除了2以外的其他质因子。
偶数的奇约数不含可以被2整除的因子，数量为（q2+1)(q3+1)..(qn+1)