Prüfe Primzahlen, zerlege zusammengesetzte Zahlen in prima Faktor, automatisch, vom Computer

Rechner: Primfaktorzerlegung

Primzahlen bis 1.000 | Primzahlen bis 10.000


Die letzten berechneten Zahlen

87.548.899 = 41 × 173 × 12343 22 feb, 16:41 UTC (GMT)
7.745.534 = 2 × 3872767 22 feb, 16:41 UTC (GMT)
7.200 = 25 × 32 × 52 22 feb, 16:41 UTC (GMT)
68 = 22 × 17 22 feb, 16:40 UTC (GMT)
676.561.111.111 = 977 × 692488343 22 feb, 16:40 UTC (GMT)
8.000.000.000 = 212 × 59 22 feb, 16:40 UTC (GMT)
486 = 2 × 35 22 feb, 16:40 UTC (GMT)
2.700 = 22 × 33 × 52 22 feb, 16:40 UTC (GMT)
12.098 = 2 × 23 × 263 22 feb, 16:40 UTC (GMT)
45.625 = 54 × 73 22 feb, 16:40 UTC (GMT)
123.124.553.112 = 23 × 3 × 11 × 4211 × 110753 22 feb, 16:40 UTC (GMT)
500 = 22 × 53 22 feb, 16:40 UTC (GMT)
166.397.256 = 23 × 32 × 1117 × 2069 22 feb, 16:40 UTC (GMT)
mehr sehen... Zahlen in Primfaktoren zerlegt

Theorie: die Definition der Primzahlen

Die Zahlen die sich nur durch sich und durch 1 teilen, heißen Primzahlen.

Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung mindestens zwei verschiedene Primzahlen oder eine Primzahl mehrfach enthält. Sie sind das Gegenstück zu den Primzahlen.

  • 2 ist teilbar nur durch 2 und 1, also 2 ist eine Primzahl
  • 3 teilt sich nur durch 3 und 1, also ist eine Primzahl
  • 5 teilt sich nur mit 5 und 1, also 5 ist eine Primzahl
  • 13 teilt sich nur durch 13 und 1, also 13 ist eine Primzahl
  • 1 ist keine Primzahl, so dass die Primzahl mit 2 anfangen

Beispiele von Primzahlen bis 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

EUCLID (300 v.Chr.) bewies, dass die Menge der Primzahlen infinit ist, es gibt nicht die größte Primzahl.


Was ist eine Primzahl?

Was ist eine zusammengesetzte Zahl?

Primzahlen bis 1.000

Primzahlen bis 10.000

Erastotene Sieb

Euclid Algorithmus

Kürzen von gemeinsamen Brüchen bis zur vollständigen Verkürzung: Schritte und Beispiele