Sharp PC1360

Primzahlprogramme - Dokumentation

Javascript zur Primzahlberechnung und Primfaktorzerlegung
Listing ansehen/laden
Programmspeicher-Image laden

Hierbei handel es sich um eine Sammlung mehrerer kleiner Programme zum Thema Primzahlen:

[DEF] [ C ] Test einer einzelnen Zahl darauf, ob es sich um eine Primzahl handelt.
Zwischen zwei und der Wurzel der Zahl unter Test wird die Zahl durch alle Zahlen geteilt und überprüft, ob der Quotient ganzzahlig ist.
Dieses Verfahren ist uneffizient, denn eigentlich müsste man nur die Quotienten aus der Zahl unter Test und allen Primzahlen, die kleiner sind als ihre Quadratwurzel untersuchen.

[DEF] [ Z ] Schreibt alle gefundenen Primzahlen auf Diskette. Dabei kann gewählt werden, ob eine neue Datei erzeugt oder ob an eine alte angehängt werden soll.

[DEF] [ X ] Ausgabe der Primzahlen aus den mit [DEF] [ Z ] angelegten Dateien.
Drücken einer Taste unterbricht die Ausgabe so lange, bis die Taste wieder losgelassen wird.

Das Programm wurde bereits verwendet, um auf einer Diskette (2 Seiten) die Primzahlen zwischen 2 und 148.147 zu speichern.

Javascript zur Primzahlberechnung und Primfaktorzerlegung
Listing ansehen/laden
Programmspeicher-Image laden

Falls diese Seite ohne Navigationsleiste angezeigt wird, aktivieren Sie Javascript oder klicken Sie hier!

[DEF] [ C ]	Test einer einzelnen Zahl darauf, ob es sich um eine Primzahl handelt. Zwischen zwei und der Wurzel der Zahl unter Test wird die Zahl durch alle Zahlen geteilt und überprüft, ob der Quotient ganzzahlig ist. Dieses Verfahren ist uneffizient, denn eigentlich müsste man nur die Quotienten aus der Zahl unter Test und allen Primzahlen, die kleiner sind als ihre Quadratwurzel untersuchen.
[DEF] [ Z ]	Schreibt alle gefundenen Primzahlen auf Diskette. Dabei kann gewählt werden, ob eine neue Datei erzeugt oder ob an eine alte angehängt werden soll.
[DEF] [ X ]	Ausgabe der Primzahlen aus den mit [DEF] [ Z ] angelegten Dateien. Drücken einer Taste unterbricht die Ausgabe so lange, bis die Taste wieder losgelassen wird.