怎样求偶数的奇约数数量

来源：百度知道 编辑：UC知道 时间：2024/05/24 02:16:26

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