/Primzahlen-Suchen-Fermat

Primzahlen Suchen mit der Formel des Mathematiker Pierre de Fermat.

Primary LanguageC#MIT LicenseMIT

Primzahlen-Suchen-Fermat

Primzahlen Suchen mit der Formel des Mathematiker Pierre de Fermat.

Fast keine Grenzen der Stellen mehr!! :))))

Nur durch die Konsole auf 254 Stellen begrenzt. Bei mehr Stellen siehe mein WinForm Programm. link

Motor des Programms ist die statische ModPow() Methode von der Klasse BigInteger.

Ps: Basis eingeben von 2 Angefangen, je höher desto sicherer Prim aber dauert auch länger. So ab Eingabe 10 sind es mit hoher Wahrscheinlichkeit Primzahlen.

Website for primes ... up to 16 digits

Für Mathematiker:

a = Basis
P = Primzahl

Formel:    
a hoch (P-1) Kongruent zu 1 Modulo P

Ps: Siehe auch: Fermat-Lagrange-WinForms-V2.1.0