Eine Zahl in ein Produkt von Primzahlen zerlegen😝

...komplette Frage anzeigen

3 Antworten

Wie bereits von anderen Nutzern erwähnt, ist die einfachste Methode einfach der Reihe nach durch Primzahlen zu dividieren und, falls die Zahl teilbar ist, mit dem Quotient, also dem Ergebnis weiter zu rechnen. Und zwar so lang, bis die zu testende Primzahl größer ist als die Wurzel der Zahl. Sonst rechnest du bei hohen Zahlen ewig lang rum, obwohl du schon längst fertig sein könntest.

Zahl immer wieder durch 2 teilen solange wie es geht; dann durch 3 dann durch 5 usw

wenn man die Teilerregeln (google) kennt, geht es einfacher.

Du teilst es solange durch Primzahlen, bis das endergebnis eine Primzahl ist .

  1. Schritt 462=2*231

  2. Schritt 2 * 231 = 2 * ???

231 ist natürlich durch 3 teilbar und 3 ist eine Primzahl. :)

1

Was möchtest Du wissen?