Super, danke euch beiden. Insbesondere an BlackJack für die eleganten Vorschläge. Ich denke jetzt ist das Thema ausreichend durchgekaut.

Danke für die Anmerkung, ich habe auch nochmal eine andere Variante geschrieben:

def Primfaktorzerlegung(eingabe):
primfaktoren=[0]* eingabe
faktorenundexponenten=[]
ausgabe=[]
i=2
j=1

while eingabe!=1:
if eingabe%i==0:
eingabe=eingabe//i
while eingabe%i==0:
eingabe=eingabe//i
j=j+1 ...

Habe jetzt mal BlackJacks Vorschlag umgesetzt.

def Primfaktorzerlegung(eingabe):
primfaktoren=[]
ausgabe=[]
i=2
j=1
while eingabe!=1:
if eingabe%i==0:

eingabe=eingabe//i
while eingabe%i==0:
eingabe=eingabe//i
j=j+1
if j>1:
primfaktoren.append("(%d^%d)" % (i, j))
j=1
else ...

Danke nochmal! Bei mir gibt print([(i, Primtest(i)) for i in range(10)]) folgendes aus:
[(0, False), (1, False), (2, True), (3, True), (4, False), (5, True), (6, False), (7, True), (8, False), (9, False)]
@nyxx: Bezüglich der Namenschreibweise und Leerzeichensetzung könntest mal einen Blick in ...

Habe noch aufgeräumt:

import math
import collections

def Primtest(kandidat):
if kandidat<2:
return False
for i in range(2,int((math.sqrt(kandidat))+1)):
if kandidat%i==0:
return False
break
else:
return True


def Basehochexp(primefactors):
ausgabe=[]
if type(primefactors)==int:
return ...

Tatsache. Ich hatte irgendwelche Probleme bei der Übergabe einer Liste, warum kann ich aber auch nicht mehr sagen.

Die Magie mit dem * soll bewirken, dass die Funktion sich die Parameter aus einer Liste mit den Primfaktoren nimmt.

Aus factor_to_str bin ich noch nicht ganz schlau geworden.

Das ist übrigens der gesamte Code. Ich bin mir dessen bewusst, dass es noch einiges Verbesserungspotential gibt, ich ...

Für die Base-Exponenten Funktion bräuchte ich noch einen Tipp.

copy und paste... mitdenken und so...


def countexp(*args):

import collections
ausgabe=[]

for k, v in collections.Counter(args).items():
if v==1:
ausgabe.append(str(k))
else:
ausgabe.append("(%d^%d)" % (k, v))
return('*'.join(ausgabe))

Ist Zeile 6 okay oder ist collections.Counter ...

Hi, vielen danke für die guten Tipps! :D
Die Stringformatierung hat meine eigentliche Frage ja gleich mit gelöst. -Jetzt habe ich folgende Ausgabe: 1*(2^2)*3*(5^2)*7
import collections

eingabe=[1, 2, 2, 3, 5, 5, 7]
ausgabe=[]

cnt=collections.Counter()

for int in (eingabe):
cnt[int] +=1

for k ...

Hallo, ich programmiere in letzter Zeit aus Spaß in meiner Freizeit und möchte im Moment ein Programm zur Primfaktorenzerlegung schreiben.
Das funktioniert auch schon alles, aber ich möchte die Ausgabe noch perfektionieren, ich habe das dann einzeln angegangen.
Der Code findet mehrache Faktoren und ...