Kann ich bei Python eine Primfaktorzerlegung durchführen?

Kann ich bei Python eine Primfaktorzerlegung durchführen?

Answer 1

[kordely]

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
  

Answer 2

[Franz1957]

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

Answer 3

[DoTheBounce]

Natürlich. Du kannst praktisch mit jeder Programmiersprache eine Primfaktorzerlegung durchführen

Comments

[simonsch57]

Oh Entschuldigung, ich hatte vergessen wie ich sie ausführe Wie führe ich sie aus?

[DoTheBounce]

@simonsch57

Na, die Funktion musst du dir schon selbst schreiben ;)

Answer 4

[wolfgang1956]

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 …