蛮力方法将检查每个可能的数字。
如果它有n 个因子:x ++。
直到:x = i。
但我刚刚了解到,您可以通过以下方式获得具有n 个因子的i = 1:
- 得到n的质因数e的集合S。
- 将集合S按降序排列。
- 从集合S的每个元素e中减去 1 。
- 将素数p作为底数,使得:
p x-1 < p x,并将e x视为指数,对于集合S的每个元素。 - 将每个元素相乘。
现在给定i = 1,得到第i项的可能方法是什么?
如果您能提供一个适用于素数的答案,那就太好了。
蛮力方法将检查每个可能的数字。
如果它有n 个因子:x ++。
直到:x = i。
但我刚刚了解到,您可以通过以下方式获得具有n 个因子的i = 1:
现在给定i = 1,得到第i项的可能方法是什么?
如果您能提供一个适用于素数的答案,那就太好了。