algoritmo de busca de todos os divisores de um número
📁 função, lista, python, exemplo
Olá! Resolvendo, tive que encontrar na internet um algoritmo para buscar todos os divisores de um número. Ou seja, para oito, preciso retornar [1,2,4,8], e não [2,2,2] - a lista de divisores. Reescrevi este algoritmo do zero, peço aos "colegas mais experientes" que sugiram como melhorar. Se tiverem tempo ))
def divisorss(n): from collections import Counter ls = get_ls(n) # for n=1568 -> ls = [2, 2, 2, 2, 2, 7, 7] pairs = dict(Counter(ls)) # {2: 5, 7: 2} from itertools import product, starmap from operator import mul from functools import reduce # lista de todos os divisores distintos do número bases = [b