Kann ich bei Python eine Primfaktorzerlegung durchführen?
Kann ich bei Python eine Primfaktorzerlegung durchführen?
4 Antworten
![](https://images.gutefrage.net/media/default/user/11_nmmslarge.png?v=1551279448000)
Ja, z. B. so:
n = 16*5*7*11
print ("n = ", n)
i = 2
while i <= n:
while n % i == 0:
print (i)
n = n / i
i = i + 1
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Nutzer, der sehr aktiv auf gutefrage ist
Der primitive Method (brute force):
def PrimFaktorZerlegung(n):
#Primen enthält Primzahlen. Wir hoffen, dass
#alle Primteiler in diese List zu finden sind.
#Sie kann ein Parameter, oder ein Klasskonstant sein
for p in range(len(Primen)):
while n % p == 0:
Teiler.append(p)
n = n/p
return Teiler
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Natürlich. Du kannst praktisch mit jeder Programmiersprache eine Primfaktorzerlegung durchführen
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/user/wolfgang1956/1444744204_nmmslarge.jpg?v=1444744204000)
Jeder kann mit jeder Programmiersprache jede Funktion programmieren. Es gibt Sprachen, die für bestimmte Aufgaben „umständlicher“ sind und solche, die dieses Problem einfacher lösen. Das gilt auch für Programmierer …
Oh Entschuldigung, ich hatte vergessen wie ich sie ausführe Wie führe ich sie aus?