Schneller Weg, um einen Primfaktor einer Zahl zu finden
Sie können mit dem kleinsten Primfaktor starten und verwenden Sie dann die Teilbarkeit Regeln:
Wie Sie wissen, ob eine Zahl durch 2 teilbar ist?
Wenn es eine gerade Zahl
Wie Sie wissen, ob eine Zahl durch 3 teilbar ist?
Summe der Ziffern durch 3 teilbar ist
Wie Sie wissen, ob eine Zahl durch 4 teilbar ist?
Die letzten beiden Ziffern sind durch 4 teilbar
Wie Sie wissen, ob eine Zahl von 5 teilbar ist?
Die letzte Ziffer ist entweder eine 0 oder eine 5
Wie Sie wissen, ob eine Zahl von 6 teilbar ist?
Anzahl gerade ist, und durch 3 teilbar
Wie Sie wissen, ob eine Zahl durch 7 teilbar ist?
Nummer teilt gleichmäßig um 7 (es gibt keine Abkürzung)
Wie Sie wissen, ob eine Zahl durch 9 teilbar ist?
Summe der Ziffern ist durch 9 teilbar
3841 scheint prim zu sein
Es ist sogar so durch 2 teilbar
jetzt haben Sie 1920 die auch durch 2 teilbar ist
960 durch 2 teilbar
480 durch 2 teilbar
240 durch 2 teilbar
120 durch 2 teilbar
60 durch 2 teilbar
30 durch 2 teilbar
15 3 * 5
so Ihre Primfaktoren sind:
Hallo. Danke für die Information. Ich kenne diesen Ansatz. Das ist einfach für Zahlen mit Primfaktors verwenden, um zwischen 1 und 10, wie Sie die Teilbarkeit Regeln verwenden können.
Allerdings war ich daran interessiert, die quic kest Art und Weise zu lernen, die Primfaktoren von 3841. oder identifizieren zu bekommen, dass dies eine Primzahl ist.
Um festzustellen, ob 3841 eine Primzahl ist, können wir auf die nächste Quadratzahl sehen am nächsten (aber kleiner als) 3841.
Der nächste Platz, am nächsten (aber kleiner als) 3841 ist 3721 (61 Quadrat).
Wir können dann die Primzahlen gar unter 61 suchen und überprüfen, ob sie Faktoren von 3841. sind, wenn sie es nicht sind, dann 3841 eine Primzahl ist.
Ich weiß nicht, ob es eine andere quic ker Weg. von benötige ich auch mit dieser betroffen sein. brauche ich an, dies zu tun quic ker suchen werden. Wird das in der GMAT getestet werden.
Die vollständigste Art und Weise zu testen, ob eine Zahl, wie beispielsweise 3841 ist prim seine Teilbarkeit durch alle Primzahlen zwischen 1 zu testen ist, und die sqrt (3841).
sqrt (3841) etwa 62.
Wir müssen nicht alles über 62 testen, da jede Zahl über 62 würde mit einer Zahl multipliziert werden muß, kleiner als 62-3841 zu bekommen, und wir haben bereits alle Zahlen kleiner als 62 getestet.
Wir halten die Prüfung Primzahlen, bis wir einen Faktor zu finden, oder wir treffen 62.
Daher halten wir Tests: 2, 3, 5, 7, 11, 13, 17, 19, 23
Ah ha! Wir fanden ein: 23 * 167 = 3841
Durchführen der gleichen Test auf 167, erfahren wir, dass 167 auch eine Primzahl ist. Die Primfaktoren von 3841 ist daher 23 und 167.
Unforunately, weiß ich nicht quic ker Ansatz, dies zu lösen.
GMAT / MBA Expert
Ich weiß nicht, ob es eine andere quic ker Weg. von benötige ich auch mit dieser betroffen sein. brauche ich an, dies zu tun quic ker suchen werden. Wird das in der GMAT getestet werden.
Sie werden nicht auf Ihrer Fähigkeit getestet werden, um zu erkennen, ob oder nicht riesige Zahlen sind Primzahlen oder wirklich große Primfaktoren von Zahlen zu finden.
Stuart Kovinsky | Kaplan GMAT Fakultät | Toronto