Antiprime numbers

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 03:55:01
AntiprimenumbersAntiprimenumbersAntiprimenumberspoi01?分解质因数,设2,3,5,7,……每个质因子个数为pi,i的约数个数则为(p1+1)*(p2

Antiprime numbers
Antiprime numbers

Antiprime numbers
poi01?
分解质因数,设2,3,5,7,……每个质因子个数为pi,i的约数个数则为(p1+1)*(p2+1)*……*(pm+1).
首先,答案是跟指数的关系,那么可选范围必然较小.而且直觉告诉我们,这个可选的底数必然较小.因为如果它较大的话,可以把它的指数放在较小的质因数上.
进一步,我们可以得出最优答案一定有p1