Primzahlzerlegung
Verfasst: Sonntag 6. Mai 2018, 15:32
Hallo!
Hab schon wieder eine neue Aufgabe.
Und zwar soll ich ein Programm schreiben, das die Primzahlzerlegung für eine Zahl n ausgibt, ausgehend von der niedrigsten Primzahl
Das Programm funktioniert. Allerdings soll ich die Lösung in der Form n = 1 * a * b * c*d ... *z ausgeben. WIe geht das? Entweder ich mache darunter eine Formel die jeweils um den nächsten Faktor erweitert wird. Oder das Programm liest die Ergebnisse aus und bringt sie in die obige Form.
Ansonsten:
habt ihr noch irgendwelche vorschläge wie ich das Programm besser schreiben könnte oder seid ihr soweit einverstanden? Hab hier ja schon was reingestellt in das forum und der while-else-lösungsweg wurde mir gesagt, sei nicht so elegant/effizient oder wie auch immer
alternativ ginge es sicher auch mit
while True
n = int (input("n =))
if p == n:
break
elif:
n%p ==0
n = n//p
else: p+=1
print (Primzahlzerlegung ist n = 1*a*b*b*c*...z)
Hab die untere Schreibweise nur kurz aus zeitgründen so hingeschrieben, aber so ähnlich müsste die doch gehen.
Schönen Nachmittag noch!
Hab schon wieder eine neue Aufgabe.
Und zwar soll ich ein Programm schreiben, das die Primzahlzerlegung für eine Zahl n ausgibt, ausgehend von der niedrigsten Primzahl
Code: Alles auswählen
n= int(input("n = "))
p = 2
while n != p:
if n%p == 0:
print(p)
n = n//p
else:
p+=1
else:
print(n,p)
Ansonsten:
habt ihr noch irgendwelche vorschläge wie ich das Programm besser schreiben könnte oder seid ihr soweit einverstanden? Hab hier ja schon was reingestellt in das forum und der while-else-lösungsweg wurde mir gesagt, sei nicht so elegant/effizient oder wie auch immer
alternativ ginge es sicher auch mit
while True
n = int (input("n =))
if p == n:
break
elif:
n%p ==0
n = n//p
else: p+=1
print (Primzahlzerlegung ist n = 1*a*b*b*c*...z)
Hab die untere Schreibweise nur kurz aus zeitgründen so hingeschrieben, aber so ähnlich müsste die doch gehen.
Schönen Nachmittag noch!