Avatar ·

Algorithmus zur Suche aller Teiler einer Zahl

📁 Funktion, Liste, Python, Beispiel

Hallo! Bei der Arbeit im Netzwerk habe ich den Algorithmus zum Finden aller Teiler einer Zahl überarbeitet. Also für 8 soll [1,2,4,8] ausgegeben werden, nicht [2,2,2] – eine Liste der Teiler. Ich habe diesen Algorithmus neu geschrieben und bitte die „erfahrenen Kollegen“ um Verbesserungsvorschläge, falls Zeit ist))

def divisors(n): from collections import Counter ls = get_ls(n) # für 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 # list