Programm-blatt, Primärzahlen-analyse – Casio CFX-9850GB PLUS Benutzerhandbuch
Seite 440
412
Programm-Blatt
Programm für
Primärzahlen-Analyse
Beschreibung
Ermittelt die Primärzahlen beliebiger, positiver Ganzzahlen.
Für 1 <
m
< 10
10
werden die Primärzahlen angezeigt, beginnend mit der kleinsten Primärzahl. Nach
Beendingung des Programms wird "END" angezeigt.
(Ablauf)
Die Zahl
m
wird durch 2 und danach durch alle ungeraden Zahlen (
d
= 3, 5, 7, 9, 11,
13, ....) in dieser Reihenfolge geteilt, wobel die Teibarkeit bestimmt wird.
Wenn
d
eine Primzahl ist, dann wird
m
i
=
m
i
–1
/
d
angenommen, und die Teilung wird
wiederholt bis zu m
i
+ 1 <
d
.
Beispiel
[1]
119 = 7
× 17
[2]
440730 = 2
× 3 × 3 × 5 × 59 × 83
[3]
262701 = 3
× 3 × 17 × 17 × 101
Vorbereitung und Operation
• Das auf der nächsten Seite aufgelistete Programm einspeichern.
• Das Programm ausführen wie nachfolgend gezeigt.
Schritt
Tastenbetätigung
Anzeige
Schritt
Tastenbetätigung
Anzeige
Nr.
1