Amateur hat folgendes geschrieben: |
is nur ne noob idee geht sicher besser.. aber is nen ansatz |
Un is nen schlechten Doitsch, Ellisch.
Der billigste Trick ist wohl der:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16:
| Function PrimFaktorenZerlegung (aNumber : Integer) : String; Var iFaktor : Integer;
Begin iFaktor := 2; Result := ''; While aNumber > 1 do begin While (aNumber > 1) and (aNumber mod iFaktor = 0) do begin Result := Result + IntToStr (iFaktor)+' * '; aNumber := aNumber div iFaktor; End; inc (iFaktor); End; setLength (Result, Length (Result) - 3); End; |
1. Keine Ahnung, ob es läuft
2. Nicht wegen maximaler Ineffizienz bashen, bitte. Hatte einen schweren Tag.
Ich nehm die Zahl und:
1. Teile sie so lange durch 2 (ohne Rest), wie's geht und das Resultat > 1 ist.
2. Teile sie so lange durch 3 (ohne Rest), wie's geht und das Resultat > 1 ist.
3. Teile sie so lange durch 4 (ohne Rest), wie's geht und ... ach geht ja nich, wurde ja durch Schritt 1 erledigt ..
...
usw
irgendwann ist das Resultat = 1, weil ja der Teiler irgendwann der Zahl entspricht..
So, das Ganze jetzt mal rekursiv...