如何生成具有七个除数的数字？

Question

对于家庭作业,我需要逻辑来找到一系列从1到1000的数字,这些数字正好有七个除数.

(理想情况下,可以轻松修改代码以生成素数.)

Answer 1

取一个素数p.计算p^6.其唯一的除数将是:1,p,p^2,p^3,..., p^6.

Answer 2

具有因子分解的数字

n = product(p_i ^ k_i)

会的

d = product(k_i + 1)

除数(见维基百科中的除数函数).这显示n可能只有一个素因子,并且这个素数因子必须提高到6的幂.所以取任意素数的六次幂.