Primzahl
Eine Primzahl ist eine natuerliche Zahl, die nur durch 1 und durch sich selbst teilbar ist. Die kleinste Primzahl ist 2.
Intern wird 'int' zur Speicherung der Primzahl verwendet, da dies fuer den Standard-Fall ausreichend ist. So benoetigt bereits die Ermittlung einer 8-stelligen Primzahl (> 10 Mio.) ca. 3 Minuten. Die Emittlung einer 10-stelligen Primzahl (< 2 Mrd.) dürfte damit im Stunden, wenn nicht gar Tage-Bereich liegen.
Die groesste Primzahl, die mit einem long dargestellt werden kann, ist 9223372036854775783.
Author
oboehm
Since
0.6.1 (04.04.2018)
Functions
Link copied to clipboard
Liefert den numerischen Wert der Primzahl als BigInteger. Der Name der Methode orientiert sich dabei an die BigDecimal-Klasse aus Java.