Antiprime numbers

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/25 06:25:40
Antiprime numbers
xuQN@| (p܀~dې (b) Dk!]~+ecA=ηYR%+^rRY͕iUS P9A |41XϬ;C|f:F'Kwb^)F`!~5EZ8}JRٮD 3ʰ>.$s u"^y5"GB}͗hSO-oYkzT{afכDւ h3ikd"}qZЍiDWp*цi5f_GBʽ$|t9d)%KNXcϋQߔE}C$K0[T`g5]lWz

Antiprime numbers
Antiprime numbers

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