p(>2) und p+2 sind genau dann Primzahlen, wenn [math]4((p-1)!+1)+p=0[/math] mod p(p+2) ist.[br]Das Problem Mod(n!,m):[br]Um die schnell wachsende Fakultät mit Mod in den Griff zu bekommen,[br]wird die Gesetzmäßigkeit [b]Mod(a*b,m) = Mod(a,m)*Mod(b,m)[/b] genutzt, [br]wobei die Mod-Routine mit floor() formuliert wird, weil der Mod-Befehl in GGB [br]nicht mit Variablen klappt:[br][br][b]modfak(k,x) = [/b][math](k+1)\cdot x-m\cdot floor((k+1)\cdot\frac{x}{m})[/math][br][b]Iteration(modfak,{1,1},n-1)[/b] liefert dann Mod(n!,m).[br]Damit kann man die [i]obergrenze[/i] auch auf 5000 hinauf schieben.[br][br]siehe [url=https://de.wikipedia.org/wiki/Satz_von_Clement]https://de.wikipedia.org/wiki/Satz_von_Clement [/url]