Überflüssige Algorithmen Teil II (Experimentalprogramme)

  • @Jaq: Trotzdem danke, denn was es soll, ist anregen zu neuen Überlegungen. Und das tut es!

    EDIT: Zeiten für Jonathan´s 'sogar noch schneller'-Primel:
    Interpreter ohne Printausgabe: 10.000: 1404 ms
    ProfComp: 10.000: 265 ms, 100.000: 2980 ms, 1Mio: 29437 ms = 8,58 % schneller.
    Gruss

    Kennt Ihr eigentlich schon die Ulam-Spirale? Interessant wäre, die mit dem selben Trick zu behandeln wie Jonathan sein letztes Programm, nämlich nur die ungeraden Zahlen zu betrachten... Seufz, man sollte mehr Zeit haben für solchen Freakstoff ;)

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Jonathan und P. Specht: Schade. Aber die Delphi-Variante funktioniert. So wie ich das sehe sind eure aber auch besser. Werde ich vielleicht übernehmen, wenn ich darf. :)

    XProfan-Semiprofi (XProfan X4a+XPIA+LemonEd)/PureBasic 6.00/RAD Studio 11 (Alexandria)/Perl 5.34.00/Python 3.10.0
    Ryzen 5800X/Gigabyte B550m DS3H/32GB RAM@3600MHz/Radeon HD7770 OC/Asus Xonar SE/46TB HDD+512GB Samsung 980 Pro+2TB Crucial SSD/28" Samsung 4k
    Synology DS920+ mit 42TB
    XBox Classic/360S/Series X/PS3 Super Slim 500GB/PS4 Pro (XBL-ID: jacdelad, PSN: jacdelad84)
    OnePlus 9 Pro (12GB/256GB)
    https://jacdelad.bplaced.net

  • Thema Quersummen
    ------------------------
    Jemand hat kürzlich behauptet, es gäbe keine Primzahlen mit Quersumme 6 8O . Im ersten Moment verblüffend :spinn:, legt sich unsere Aufregung, wenn wir bedenken daß diese Aussage ja nur Zahlen betreffen kann, die durch 2 bzw. durch 3 teilbar sind - die "Primfaktoren" von 6. Schon die ersten beiden "Sieb-des-Erathostenes" Durchläufe haben damit aber gründlich aufgeräumt:birne:.
    Als Voraussetzung für ein Testprogramm, das diese Aussage oder auch andere Quersummenzahlen prüft, ist also ein :arrow: Quersummenprogramm erforderlich. Da Primzahlen im Prinzip sehr groß werden können, werden die Zahlen hier als String eingegeben. Dummerweise erlaubt der Input-Befehl aber nur 126 Stellen :ohnein:. Ich habe mir erlaubt, den String daher 200x (willkürlich, da kann jeder was anderes hinschreiben) hintereinander zu hängen :evil:. Dabei werden dann auch die Laufzeiten des Algorithmus ersichtlich.

    Gruss

    P.S.: Hinsichtlich des fast schon obligatorischen Goto :wink04: habe ich die dynamische Variante mit etwas esoterischen Sprungmarken gewählt - irgendwas Interessantes sollte nämlich doch noch drin stehen :D.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Primzahlen bestimmter Quersumme
    =======================
    Behauptung: Bestimmte Quersummen (des Dezimalsystems) treten bei Primzahlen nicht auf:
    6,9,12,15,18,21,24, ... andere in Primzahlen bis 3 Mio nur 1x, nämlich: 3 (hat Quersumme 3).
    Bekannt ist ja die Regel: Eine Zahl ist durch 3 teilbar, wenn Ihre Quersumme durch 3 teilbar ist (Bzw. wenn die Quersumme der Quersumme durch 3 teilbar ist usw. usw.). Da bleibt also für Vielfache von 3 keine Möglichkeit, Quersumme einer Primel zu sein. Wie traurig!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Wo wir doch schon so schön bei den Primzahlen sind - mein Progrämmchen ließ sich nochmal (deutlich) beschleunigen 8O:D indem man den eigentlichen Suchlauf von der Ausgabe und vom Zählen trennt! Das Programm muss nämlich eigentlich nur 1/3 der Zahlen "durchackern"... Danach sind alle Zahlen, die nicht prim sind, bereits als nicht prim markiert... Außerdem hat's jetzt noch ein paar "Luxus-Funktionen" dazubekommen... Wärst du nochmal so nett (compilieren und testen) ;)?



    Findet alle Primzahlen von 2 - 10.000 innerhalb von 1,5 Sekunden (Interpreter) 8O! Nur das Zählen und Ausgeben ist dann noch extra (und optional)...


    Gruß
    Jonathan

  • Laufzeiten wie folgt:
    Interpreter: 10.000: 889 ms, 100.000: 9563 ms, 1 Mio: 102800 ms
    ProfComp : 10.000: 172 ms, 100.000: 1904 ms, 1 Mio : 20235 ms ... und alle 78498 Primzahlen unter 1 Mio wurden tatsächlich gefunden!
    Beschleunigung gegenüber vorher (1Mio: 29437 ms) also 31.26% !!!, gegenüber der allerersten Version von Jonathan - die mit der langen Startphase (43525 ms) also glatt doppelt so schnell!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Anzahl Folgenullen einer Fakultät
    =====================
    Nach Test mit dieser Internet-Seite Fakukltätsberechnung in php online kam folgende Tabelle heraus:

    N ! hat Stellen, davon Folgenullen, +1=
    -------------------------------------------------
    100000! 456574, 24999, 25000
    50000!, 213237, 12499, 12500
    40000!, 166714, 9998, 10000-1
    30000!, 121288, 7498, 7500-1
    20000!, 77338, 4999, 5000
    10000!, 35660, 2499, 2500
    9000!, 31682, 1248, 1250-1
    8000!, 27753, 1998, 2000-1
    7000!, 23878, 1749, 1750
    6000!, 20066, 1498, 1500-1
    5000!, 16326, 1249, 1250
    4000!, 12674, 999, 1000
    3000!, 9131, 748, 750-1
    2000!, 5736, 499, 500
    (1100!, 2870, 273, 275-1)
    1000!, 2568, 249, 250
    900!, 2270, 224, 225
    800!, 1977, 199, 200
    700!, 1690, 174, 175
    600!, 1409, 148, 150, -1
    500!, 1135, 124, 125
    400!, 869, 99, 100
    300!, 615, 74, 75
    200!, 375, 49, 50
    100!, 158, 24, 25
    50!, 65, 12, 12
    40!, 48, 9, 10
    30!, 33, 7, 8
    (25!, 26, 6), 7
    20!, 19, 4, 5
    (15!, 13, 3), 4
    10!, 7, 2, 2.5=3
    9!, 6, 1, 2
    5!, 3, 1, 2
    4!, 2, 0, 1
    3!, 1, 0, 1
    2!, 1, 0, 1
    1!, 1, 0, 1
    0!, 1, 0, 1
    -1!=, -1, 1, 0, 1
    -5!=, -3, 1, 2
    -10!=-..., 8:'-7', 2, 3
    --------------------------------------------------------------------------------------
    ! Ergebnis: Die Fakultät einer Zahl n>5 hat ca. int(n/4+0.5)-1 Folgenullen !
    ==============================---------------------------------
    ! Stellenzahl von Fakultät(n), aus n berechnet:
    ------------------------------------------------------

    Code
    WindowTitle "Stellenzahl einer Fakultät(n) via Bernoulli-Koeffizienten-Näherung"
    cls:declare n!:loop:
    input n! ' Achtung: das ! kennzeichnet Profan-Float, nicht das "Fakultät"-Zeichen...
    print int(1+((n!+.5)*ln(n!)-n!+1/(12*n!)-1/(360*n!^3)+1/(1260*n!^5)1/(1680*n!^7)+ln(2*@Pi())/2)/ln(10))
    goto "loop"

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Eine der größten derzeit bekannten Primzahlen ist 1 + 2.591.184.354.165 *2^ 3.290
    Bitte die Zahl nicht ausdrucken, da Papier aus sämtlichen derzeit vorhandenen Bäumen und Pflanzen der gesamten Erde dafür nicht ausreichen würde!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Dann müsste man das kleiner drucken. Wieviele Stellen hat sie?

    XProfan-Semiprofi (XProfan X4a+XPIA+LemonEd)/PureBasic 6.00/RAD Studio 11 (Alexandria)/Perl 5.34.00/Python 3.10.0
    Ryzen 5800X/Gigabyte B550m DS3H/32GB RAM@3600MHz/Radeon HD7770 OC/Asus Xonar SE/46TB HDD+512GB Samsung 980 Pro+2TB Crucial SSD/28" Samsung 4k
    Synology DS920+ mit 42TB
    XBox Classic/360S/Series X/PS3 Super Slim 500GB/PS4 Pro (XBL-ID: jacdelad, PSN: jacdelad84)
    OnePlus 9 Pro (12GB/256GB)
    https://jacdelad.bplaced.net

  • Danke für den versteckten Hinweis, Jac: Normalerweise hat eine Dezimalzahl log10(n)+1 Stellen. Das wären aber dann nur lächerliche 1003 Stellen gewesen (Der Google-Eingabefeldrechner schafft gerade mal 2^1023, darüber ist Schluß). Ich habe daher sofort nochmal nachgesehen, und tatsächlich: Oben wurde das "Hoch"-Zeichen der Sachlage nicht gerecht, sondern sollte lauten 2^^3290, was bedeutet: 2^2^2^2...also 3290 x hoch 2. Nur dann stimmt die Aussage, denn 2^^10 ist schon 1,34...*10^154
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Profan-64bit-Benchmark
    =================
    Laufzeiten von Jonathans Prim-Turbo Programm unter Win-7-64 unter Verwendung des Profan64.exe-Interpreters Version 12.08-64, der noch unoptimierten Versuchsversion von RGH, die ohne weitere Auffälligkeiten lief: 10.000: 1311 ms, 100.000: 14056 ms, 1 Mio: 150228 ms (Zum Vergleich die Werte für den 32bit Interpreter, auch unter Win7-64:
    10.000: 889 ms, 100.000: 9563 ms, 1 Mio: 102800 ms)
    Interpreter 11.2a free auf Win XP-Professional SP3-32bit Rechner mit Pentium-4, 2.4 GHz/512 MB Ram: 10.000: 2.734 ms, 100.000: 25.656 ms, 1 Mio: 369751 ms. Auch der alte PC kanns also noch ganz gut, nur Faktor 4 gegenüber Ram-Vollausbau und neuem Windows, also noch kein Grund in Pension geschickt zu werden...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Genauere System- und Laufzeitumgebungsdaten?
    ================================
    Bisher konnte ich aus Euren Beiträgen nur das nachstehende Machwerk auf einen Haufen zusammenklauen (Pre-Beta! Dank und Ehre den edlen Beitragsspendern!). Leider stehe ich bzgl. Auslagern in PCU oder Library oder so völlig daneben. Noch schöner wäre ja, wenn man auch die LOGISCHE Prozessorzahl, die Taktfrequenz und den Hauptspeicherausbau erfahren könnte - von CPUID oder dem Niveau, das msinfo32 (bei "Ausführen" im Startdialog eingeben!) liefert, da kann ich innerhalb von XProfan ohnehin nur träumen.
    Wer mag, kann den nachstehenden Müll testen, ob überhaupt das Richtige rauskommt.
    Falls nicht, bitte um Feedack unter Angabe, auf welche Datum-Uhrzeitversion ihr euch bezieht...


    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Rüttelfestigkeit von Floatingpoint-Variablen
    ============================
    Im Zuge der Erstellung einer auch im Negativen funktionierenden Ceiling()-Funktion trat wieder einmal das Genauigkeitsproblem von Computer-Floatzahlen auf. Daraus wurde dann allgemeines Interesse für Fehlergrößen. Ok, vorweg die Erkenntnis: Double Precision Floats von XProfan sind ziemlich rüttelfest. Selbst bei in die Nachkommastellen verschobenen Primzahlen im Nenner! Die eigentliche Ungenauigkeit entsteht meist bereits bei der Abbildung der Dezimalzahlen auf ihre binäre Repräsentation.

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Ein Testproggie, mit dem man ein Programm mit einem nicht angemeldeten Useraccount starten kann. Ich wollte eigentlich was anderes - ist zufällig dabei herausgekommen:

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!