2

蛮力方法将检查每个可能的数字。
如果它有n 个因子:x ++。

直到:x = i。

但我刚刚了解到,您可以通过以下方式获得具有n 个因子的i = 1:

  1. 得到n的质因数e的集合S。
  2. 将集合S按降序排列。
  3. 从集合S的每个元素e中减去 1 。
  4. 将素数p作为底数,使得:
    p x-1 < p x,并将e x视为指数,对于集合S的每个元素。
  5. 将每个元素相乘。

现在给定i = 1,得到第i项的可能方法是什么?

如果您能提供一个适用于素数的答案,那就太好了。

4

0 回答 0