Primzahltest mit dem Satz von Wilson:$$(p-1)! \equiv -1 \bmod p\qquad oder \qquad (p-1)! \equiv p-1 \bmod p$$
Achtung die Fakultätsfunktion erzeugt riesige Zahlen! Der Web-Rechner liefert folgende Ergebnisse:
101: (101-1)! mod 101 = 100 ( 101 ist eine Primzahl! )
111: (111-1)! mod 111 = 0
121: (121-1)! mod 121 = 0
131: (131-1)! mod 131 = 130 ( 131 ist eine Primzahl! )
141: (141-1)! mod 141 = 0
151: (151-1)! mod 151 = 150 ( 151 ist eine Primzahl! )
161: (161-1)! mod 161 = 0
171: (171-1)! mod 171 = 0
181: (181-1)! mod 181 = 180 ( 181 ist eine Primzahl! )
191: (191-1)! mod 191 = 190 ( 191 ist eine Primzahl! )
( du darfst auch mal "danke" sagen ! )
