Was ist der Sieb des Eratosthenes
Ein Verfahren, um Primzahlen in einem bestimmten Bereich zu “finden” durch “austesten”
Definition Carmichael-Zahl
“Pseudoprimzahl” verhält sich wie eine PRIMZAHL, ist aber keine.
Zusammengesetzte Zahl
Der Kleine fermatsche Satz:
Eine Zahl b nehmen, mit der Potenz (p-1) potenzieren und das Ergebnis durch p Teilen -> Rest ist immer 1
Wichtig: TEILERFREMD
Last changed8 days ago
