8 isprime – HP 39g-Grafenberechner Benutzerhandbuch
Seite 61

Exakte Berechnungen und Mathematik mit HP40G
Funktion der exakten Berechnungen
61
MOD nimmt die tatsächlichen Zahlen an (7.5 mod 2 = 1.5), jedoch nicht die
Gauß-Ganzzahlen.
Probieren Sie folgendes aus:
IREMAINDER(148!,5!+2)
(! Man erhält dieses mit Hilfe von SHIFT x).
In der Betriebsart „Schritt für Schritt“, führt man die Division wie in der
Schule, mit Hilfe des Algorithmus, benannt als „Galgen“, durch.
5.4.8 ISPRIME?
ISPRIME?(N) setzt 1. zurück (richtig) wenn N eine Pseudoprimzahl ist und
setzt 0 zurück.
(falsch) wenn N keine Primzahl ist.
Definition: Für Zahlen niedriger als 10
14
als Pseudoprimzahlen und Primzahlen
zu sein bedeutet das gleiche!
… jedoch über 10
14
ist die Pseudoprimzahl mit großer Wahrscheinlichkeit eine
Primzahl (siehe Rabins Algorithmus Abschnitt 4.6).
Tastenbedienung:
ISPRIME?(13)
ergibt:
1
Tastenbedienung:
ISPRIME?(14)
ergibt:
0