怎样求偶数的奇约数数量

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 06:40:50
怎样求偶数的奇约数数量
xPK@, l!G*g4n"35*#q$ަ+0d9U9^S;ow xC=};$ \PmP?%l;/Mgெ ɩ Y7c3H?,--(R! q=ͽ.L-xBSP#я-\gR*/?ҡ՚In(3Ff:vKyn?yQi

怎样求偶数的奇约数数量
怎样求偶数的奇约数数量

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