Kleiner Nachtrag noch: Für solche mathematischen Sachen ist LISP, oder speziell Scheme deutlich besser geeignet. Schau mal hier, das selbe Programm sieht in scheme so aus:
Naja so wenig habe ich auch nicht. Meine Hobbies kommen schon nicht zu kurz. Aber soviel Zeit von einem Program 100 verschiedene Versionen rauszubringen habe ich dann auch nicht. Liegt vermutlich daran, dass bei mir die Entwicklungszeit ein wenig länger ist -- ...fleißig wie zwei Weißbrote
Ok, war originel mich zu beauftragen ein Programm zu schreiben das gar nichts macht. Wenn ich drüber nachgedacht hätte wär ich bestimmt auch drauf gekommen.
Warum hast du das eigentlich so mit den Primzahlfaktoren ermitteln? In welcher Anwendung oder in welchen Zusammenhang braucht man das denn oder ist mehr so ein "akademischer Blödsinn"?
Allgemein gilt: Ich bin Programmierer. Es ist mein Job, effiziente Algorithmen zu finden, und das erfordert ab und zu halt ein bisschen mathematisches Denken.
Was Primzahlen angeht - die brauchst du vor allem, wenns um Kryptografie geht. Verschlüsseln ohne Primzahlen bringt bei heutiger Rechenleistung nichts mehr.