为了一份作业,我需要找到从1到1000之间恰好有七个因数的数字序列的逻辑。
(理想情况下,该代码可以轻松修改以生成质数。)
为了一份作业,我需要找到从1到1000之间恰好有七个因数的数字序列的逻辑。
(理想情况下,该代码可以轻松修改以生成质数。)
取一个质数p
,计算p^6
。它唯一的因数将是:1
,p
,p^2
,p^3
,...,p^6
。
n = product(p_i ^ k_i)
d = product(k_i + 1)
维基百科中的约数函数)。这表明n
只能有一个质因数,而且这个质因数必须被提高到6次方。因此,取任意质数的六次方。
for n = 1 to 1000
开始,然后在此循环中再嵌套一个循环 for m = 1 to n
。在此内部循环中测试是否 n / m = 整数(没有余数)
,如果是,则增加div计数器。
在第二个循环结束时,检查div计数器是否为7,如果是,请将数字写入屏幕上。
编辑:对于质数,div计数器必须为2!