Primfaktorzerlegung-Rechner
Zerlegen Sie eine Zahl in ihre Primfaktoren und finden Sie heraus, ob sie eine Primzahl ist.
- Läuft in Ihrem Browser — nichts, was Sie eingeben, wird hochgeladen
- Ohne Anmeldung, ohne Kontingent, so oft nutzbar, wie Sie möchten
So funktioniert es
Jede ganze Zahl über eins ist auf genau eine Weise ein Produkt aus Primzahlen. Dieses Produkt zu finden, ist die Grundlage für das Kürzen von Brüchen, das Finden gemeinsamer Nenner und den größten Teil der elementaren Zahlentheorie.
Wie zerlegt wird
Probedivision durch 2, dann durch ungerade Zahlen bis zur Quadratwurzel dessen, was übrig bleibt. Sobald der Teiler diese Quadratwurzel übersteigt, muss der Rest selbst eine Primzahl sein. Dieser frühe Abbruch macht die Methode für die Zahlen, die Menschen tatsächlich eingeben, so schnell, dass sie sofort fertig ist.
Exponentialschreibweise
360 ist 2 × 2 × 2 × 3 × 3 × 5, nützlicher geschrieben als 2³ × 3² × 5. Die Exponentialschreibweise brauchen Sie, um größte gemeinsame Teiler und kleinste gemeinsame Vielfache von Hand zu finden.
Teiler
Die Anzahl der Teiler ergibt sich direkt aus den Exponenten: zu jedem eins addieren und multiplizieren. 360 hat die Exponenten 3, 2 und 1, also 4 × 3 × 2 = 24 Teiler. Auch die Summe aller Teiler wird angegeben, an der man vollkommene und abundante Zahlen erkennt.
Grenzen
Bis zu tausend Millionen Millionen. Darüber hinaus wird die Probedivision langsam, und ganze Zahlen in Gleitkommadarstellung sind nicht mehr exakt – was übrigens auch der Grund ist, warum das Zerlegen großer Zahlen die Public-Key-Kryptografie stützt.
Primfaktorzerlegung-Rechner – Fragen
Woran erkenne ich, ob eine Zahl eine Primzahl ist?
Wenn sie genau einen Primfaktor hat – sich selbst. Das Tool nennt es direkt.
Was ist die Exponentialschreibweise?
Wiederholte Faktoren zusammengefasst: 2 × 2 × 2 × 3 × 3 × 5 wird zu 2³ × 3² × 5.
Wie wird die Anzahl der Teiler berechnet?
Addieren Sie zu jedem Exponenten eins und multiplizieren Sie sie miteinander.
Wie große Zahlen kann es verarbeiten?
Bis zu 10¹⁵. Darüber hinaus ist die Methode zu langsam, und ganze Zahlen lassen sich nicht mehr exakt darstellen.
Ist 1 eine Primzahl?
Nein. Primzahlen haben genau zwei verschiedene Teiler, und 1 hat einen. Das Tool verlangt eine Zahl ab 2.