| |
|
 Autor: |
|
Thema: Einfaches Primzahlprogramm (Freeware)
|
|
|
CHirt
(offline)
Newbie
Beiträge: 9
Geschlecht: 
Mitglied seit: 19.05.2019
Deutschland
|
|
Re: Einfaches Primzahlprogramm (Freeware) #2
|
Datum: 19.05.2019, 23:37 
|
Guten Abend!
Ich habe auch mal einen Primzahlengenerator geschrieben und ihm den Namen "Primelchen" gegeben.
(aktuelle Links siehe unten)
Der erste Link sollte funktionieren wenn man mit einem IPv6-Zugang surft,
der zweite für IPv4.
Das Programm kann nur Folgen von Primzahlen berechnen, das aber recht schnell.
Der Zahlenbereich ist knapp 64 bit, auch bei der 32-bit-Version die etwas langsamer ist.
Primibus war bei der Programmierung durchaus eine Hilfe, mehr dazu in der Dokumentation.
Falls beide Links nicht funktionieren sollten kann man mir auch eine PN mit Emailadresse senden und ich maile das Archiv zurück.
Viel Spaß beim Computer quälen!
Letzte Neuerung: V1.9.5 kann jetzt auch Primzahlsuche nach der Siebmethode
und ist teilweise 500x schneller als die bisher verwendete Probedivisionsmethode. :-D
Die Links sind entsprechend auch neu.
(Bisher wurde dieser Beitrag 8 mal editiert, als letztes von CHirt am 05.08.2019 @ 23:03)
|
|
|
CHirt
(offline)
Newbie
Beiträge: 9
Geschlecht:
Mitglied seit: 19.05.2019
Deutschland
|
|
|
Re: Einfaches Primzahlprogramm (Freeware) #3
|
Datum: 26.06.2019, 23:04
|
Hallo,
Dieses Update ist mir mal ein neues Posting wert.
Primelchen V2.0 benutzt jetzt eine Primzahlentabelle bis 2^32 zur Berechnung,
die auch bei der Primfaktorzerlegung benutzt wird. Bitte nicht wundern, das Programm rechnet beim Programmstart eine Weile herum,
bei meinem Core2Duo immerhin 14 Sekunden.
Der Siebalgorithmus ist deutlich schneller geworden insbesondere bei Berechnungen oberhalb von 8x10^18 auch wenn ich immer noch Verbesserungspotential sehe.
Die beiden Links verweisen wie immer auf das gleiche ZIP, oben für IPv6 unten für IPv4.
Und schon wieder ein Update auf V2.0.8.
Links gelöscht wegen Bug 18.5.2020
Viel Spaß!
(Bisher wurde dieser Beitrag 3 mal editiert, als letztes von CHirt am 18.05.2020 @ 12:20)
|
|
|
CHirt
(offline)
Newbie
Beiträge: 9
Geschlecht:
Mitglied seit: 19.05.2019
Deutschland
|
|
|
Re: Einfaches Primzahlprogramm (Freeware) #4
|
Datum: 04.12.2019, 18:49
|
Hier ist mal wieder ein Update auf V2.3.8.
Neu ab V2.3.5 ist die Verwendung von Ministempeln um nach dem Stempeln der
Primzahlen 2 bis 19 noch weitere 15 Primzahlen im Stempelverfahren abzuarbeiten.
Ab V2.3.8 werden die Ministempel nicht mehr Byteweise sondern Longweise auf das Sieb übertragen.
Weil das schneller ist lohnte es sich auch mehr Primzahlen zu stempeln, jetzt 25.
Erst ab 139 wird wieder gerechnet wie in Siebmethoden üblich.
Links gelöscht wegen Bug 18.05.2020
Es ist nur die 64 Bit Version. Wer eine 32 Bit Version braucht kann ja hier posten oder mir mailen.
Die Siebsuche von Primelchen ist jetzt nochmal etwas schneller geworden.
Die Dokumentation habe ich aufgeräumt und den Algorithmus etwas erklärt, denn ich
habe das Sieb von Ulam verwendet, nicht das von Eratosthenes.
Genaueres siehe Dokumentation.
Gruß Carsten
(Bisher wurde dieser Beitrag 7 mal editiert, als letztes von CHirt am 18.05.2020 @ 12:29)
|
|
|
CHirt
(offline)
Newbie
Beiträge: 9
Geschlecht:
Mitglied seit: 19.05.2019
Deutschland
|
|
|
Re: Einfaches Primzahlprogramm (Freeware) #5
|
Datum: 31.01.2020, 22:33
|
Hier ist mal wieder ein Update auf V2.4.6.
Diese Version ist über 10^17 schneller als V2.3.8, aber unter 10^16 langsamer.
Möglicherweise verhält sich das bei einer anderen CPU als meinem Core2Duo anders.
Neu ist ein 210er-Speicherinterface und damit ein größeres Sieb das immer noch in den L2-Cache des Core2Duo paßt. (20 mal 2 bis 19)
Die Ministempel stempeln jetzt alle Primzahlen bis einschließlich Neuntausendneunhundertdreiundzwanzig!
Update 18.5.2020 auf V2.5.1, BUGFIX!
Bei den Arbeiten an der Siebsuche hatte ich einen Bug in der alten Modulo-Suche produziert. Deshalb habe ich die Links zu den fehlerhaften Versionen entfernt.
Defekt war nur die alte Suche nach Dividions-Rest-Methode, die Siebsuche und Primzahlzerlegung war nicht betroffen.
Update auf V2.5.5, die Siebsuche ist ca 0.5% schneller als V2.5.1, also nichts Weltbewegendes.
Update V2.5.6, der Programmstart ist deutlich schneller und ein paar Texte sind geändert. Ansonsten rechnet es gleich schnell wie V2.5.5.
Update V2.5.8, die Routine zum auslesen des Siebes ist neu programmiert,
Lesehilfe und Stempel 20*(2bis19) sind entfernt.
Meine rollenden Ministempel die in den L1-Cache passen ersetzen den großen Stempel.
Mit dem Sieb von Ulam hat das mittlerweile nur noch wenig Ähnlichkeit, mit Erathostenes auch nicht. Der Programmstart ist nochmal deutlich schneller.
Bei kleinen Zahlen ist V2.5.8 wieder ähnlich schnell wie V2.3.8 war.
Update V2.6.0 vom 1.8.2020, einige Ministempel werden jetzt 64Bit-weise gestempelt, das 210er-Codewheel ist an einigen Stellen wieder entfernt.
Update V2.6.2 vom 15.8.2020: 210er-Codewheel wieder ganz entfernt und kleine Optimierungen.
Update V2.6.3 vom 21.8.2020, habe noch einen Ministempel auf 64 Bit umgestellt,
die Beschreibung des Algorithmus aktualisiert und im Benchmark ist jetzt auch yafu dabei.
Update V2.6.4 vom 30.8.2020, kleiner Bugfix bei der Siebsuche. Jetzt wird die Primzahltabelle bis 2^32 besser genutzt, d.h. bei einer Suche unter 2^32 kommen die Primzahlen aus der Tabelle.
(Links gelöscht)
Gruß Carsten
(Bisher wurde dieser Beitrag 12 mal editiert, als letztes von CHirt am 01.12.2020 @ 23:26)
|
|
|
CHirt
(offline)
Newbie
Beiträge: 9
Geschlecht:
Mitglied seit: 19.05.2019
Deutschland
|
|
|
Re: Einfaches Primzahlprogramm (Freeware) #6
|
Datum: 01.12.2020, 23:25
|
Hallo,
hier ist mal wieder ein kleines Update von Primelchen vom 1.12.2020 auf V2.6.6.
(Links gelöscht)
Im Programm habe ich nur eine unbedeutende Routine von 32 auf 64 bit geändert.
Die Dokumentation ist überarbeitet. Ich fand es mal ganz lustig auch einige ältere Versionen von Primelchen mit den neueren zu vergleichen.
Weil ich derzeit beruflich gut ausgelastet bin geht dieses Projekt nur noch sehr langsam voran, aber aufgegeben ist es nicht.
Update 17.12.2020, ein klein wenig schneller und Dokumentation aktualisiert.
Update 24.01.2021 auf 2.7.0, etwas unnützen Code entfernt.
https://e1mryjuwcrevmn33.myfritz.net...0288bbd55560fb28
https://dl6ch.goip.de:45435/nas/file...0288bbd55560fb28
Gruß Carsten
(Bisher wurde dieser Beitrag 3 mal editiert, als letztes von CHirt am 24.01.2021 @ 01:43)
|
|
|
|
|
|
