Andre Ratzenberger
Primzahlentestprogramm (26.12.2001)
Beschreibung | Programmierung | Primtester | Download | Kontakt | zurück
1. Beschreibung
Der Primtester kann jede Zahl von 1 bis 99.999.999.999.999.999.999.999.999.999 testen,
ob sie prim ist. Desweiteren sind zwei Funtionen vorhanden, mit denen man nach der
nächsten Primzahl nach der
eingegebenen Zahl suchen kann und eine Funtktion, um Primzahlen zwischen einen bestimmtem
Bereich aufzulisten. Das Ergebnis kann abspeichern werden.
Das Programm zieht von der eingegebenen Zahl die Wurzel und rundet diese auf und teilt diese durch jede ungerade Zahl, die nicht die 3 als Teiler besitzt (bis auf die 3).
Beispiel:
Eingabe: 29
Wurzel: 6
Versuchte Teiler: 3,5
Ergebnis: Gefundener Teiler = 0, Zahl ist prim!
2. Programmierung
Da das Programm in VB programmiert ist, ist es nicht grad wahnsinnig schnell.3. Primtester
Also ein 1GHz Rechner braucht zur Überprüfung der Zahl 999999999999989 knapp 20 - 30 Sekunden. Um den PC nach Leistung zu testen, hat das Programm eine Funktion. Diese Funktion ermittelt die Leistung eines Rechners.
4. Download
Programm primtester.exe.zip (16kB)
5. Kontakt
Bei Fragen, Anregungen, Vorschlägen, Kritiken und Bug-Reports schicken Sie bitte an Andre Ratzenberger eine E-Mail (giza@cablenet.de)
Der Referent soll sich bitte beim Webmaster melden. Ihre angegebene Email ist leider ungültig geworden (14.11.2009).