从Python中的素数因子列表中获取除数列表

Question

我创建了一个函数，它的输入是一个自然数n，输出是它的素因子的list。例如，对于输入100，它返回[2, 2, 5, 5]

我想创建一个函数

1. 将我的输出的list转换为一个更整洁的输出，其中相同的素因子被组合（在我的列表中，素因子按非降序排列）为幂。在上面的示例中，[2^2, 5^2]
2. 从这个新列表返回n的除数的list

特别是，一旦我拥有了list的权力， [p_1^{n_1},..., p^_k{n_k} ]

我想迭代以获得所有的倍数p_1^{a_1}* ... *p^_k{a_k}，
，其中a_i不是负数，小于或等于n_i

Answer 1

我想您应该在这里使用Counter：

from collections import Counter


def neatify(numbers):
    return [a ** b for a, b in Counter(numbers).items()]


def divisors(n, divisors):
    return [n // d for d in divisors]

像divisors(60, neatify([60, 2, 2, 5]))一样使用它