#1 20. Oktober 2009 Primfaktorenzerlegung Hallo, Ich beschäftige mich erst seit kurzem mit Java (brauch es im Studium) und muss eine Aufgabe lösen. Entwickeln sie einen Algorithmus, der für eine eingegebene Zahl die Anzahl der Primfaktoren ausgibt. Beschreiben sie diesen in stilisierter Prosa: Mein Versuch: 1. Lies die die Zahl number ein 2. Prüfe ob number >0, wenn ja gehe zu schritt 4 3. Gib Fehlermeldung aus 4. Definiere i=2 5. Prüfe ob number MOD i==0, Aber dann steht das ganze bei mir!:baby: Kann jemand von euch meinen Versuch vervollständigen. Danke im Voraus. lg flo + Multi-Zitat Zitieren
#2 20. Oktober 2009 Zuletzt von einem Moderator bearbeitet: 15. April 2017 AW: Primfaktorenzerlegung 1. Lies die die Zahl number ein 2. Prüfe ob number >0, wenn ja gehe zu schritt 4 3. Gib Fehlermeldung aus 4. Definiere i=2 5. Prüfe ob number MOD i==0, //Hier ist die Methode wo der die Primfaktoren erstellt!!! Die MEthode und ein Beispiel für die Primfaktorzerlegung findest du hier: Java: Primfaktorzerlegung » Solvium.de *poste den link jetzt zum 2. mal hier im board ^^ Hier ist noch ein anderer thread mit gleichem thema hier: [Java] Problem mit Primfaktorzerlegung - RR:Board + Multi-Zitat Zitieren
#3 20. Oktober 2009 AW: Primfaktorenzerlegung Der Ansatz ist schon mal gut. Schade, dass gleich die komplette Lösung gepostet wurde, denn selbst auf den Algorithmus zu kommen hilft dir viel mehr. Nachdem du deine Zahl auf die Teilbarkeit mit 2 geprüft hast, gibt es zwei Möglichkeiten, wie es weitergeht. Entweder die Zahl ist durch 2 teilbar, du speicherst 2 als Primfaktor, bzw. erhöhst die Primfaktoranzahl um 1 (du brauchst ja nur die Anzahl) und hast die neue Zahl n/(gefundenen Primfaktor) mit der du weiterrechnest, oder sie ist nicht durch 2 teilbar und du musst weitermachen mit dem nächsthöheren möglichen Primfaktor (i.d.F. 3). + Multi-Zitat Zitieren
#4 20. Oktober 2009 AW: Primfaktorenzerlegung Danke für eure Antworten! Ich glaub ich habs jetzt: 1. Lies die eingegebene Zahl number ein 2. Überprüfe ob die eingegebene Zahl number > 0 ist, wenn ja, gehe zu Punkt 4 3. Gib die Fehlermeldung „Die eingegebene Zahl ist nicht >0 aus. 4. Überprüfe, ob die Zahl number >1, wenn nein, gehe zu Punkt 12 5. Definiere für i=2 6. Überprüfe ob number % i ==0, wenn nein, gehe zu Punkt 10 7. Ersetze number durch number/i 8. Gehe zu Punkt 4 9. Erhöhe i um 1 10. Gehe zu Punkt 4 11. Gib das Ergebnis aus Kann das stimmen??? lg flobra + Multi-Zitat Zitieren
#5 20. Oktober 2009 AW: Primfaktorenzerlegung Was Punkt 12 ist steht hier leider nicht Dann musst du den Primfaktor noch irgendwo speichern, sonst bringt es dir ja garnichts Möglich, aber nicht schon. Mit dieser Variante prüfst du auch Zahlen, die keine Primzahlen sind. ICh würd mir hafür n Array anlegen mit den ersten paar Primzahlen drin und bei diesem Schritt soll das PRogramm die nächste PRimzahl aus dem Array nehmen. + Multi-Zitat Zitieren