8 isprime – HP 39g-Grafenberechner Benutzerhandbuch

Seite 61

Advertising
background image

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

Advertising