Deutsch
Quelltexte/ Codesnippets

Primzahlen ermitteln: "Jonathans PrimTurbo"-Algorithmus

 

p.specht


'PrimTurbo, das Turbo-Primzahlensuchprogramm von @Johnathan, hier ohne Assemblercode
'Findet alle Primzahlen von 2 - z.B. 100.000 innerhalb von 12,6 Sekunden (Interpreter!)
WindowTitle "Jonathans PRIM-TURBO"
Cls
Declare Primeln&[], PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&, Ausgabe%, JN$
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Primeln&[MaxPrimel&] = 0
Print ""
Print "Primzahlen werden gesucht..."
StartZeit& = &gettickcount

WhileLoop 4, MaxPrimel&, 2

    Primeln&[&loop] = 1

EndWhile

WhileLoop 3, (MaxPrimel& \ 3) + 1

    ActPrimel& = &loop

    If Primeln&[ActPrimel&] = 0

        WhileLoop 3, (MaxPrimel& \ ActPrimel&), 2

            Primeln&[&loop * ActPrimel&] = 1

        EndWhile

    EndIf

EndWhile

Print ""
Print "Suchen abgeschlossen."
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
Print ""
Print "Primzahlen zählen (J/N)? ";
Input JN$

If @Upper$(JN$) = "J"

    Print ""
    Print "Primzahlen werden gezählt..."
    PrimCount& = 0

    WhileLoop 2, MaxPrimel&

        If Primeln&[&loop] = 0

            Inc PrimCount&

        EndIf

    EndWhile

    Print ""
    Print "Gefundene Primzahlen: " + @Str$(PrimCount&)

EndIf

Print ""
Print "Ausgeben (0 = Nicht ausg.; 1 = Im Fenster ausgeben;"
Print "2 = In Datei ausgeben; 3 = beides)? ";
Input Ausgabe%

If (Ausgabe% Mod 2)

    Print ""
    Print "Ausgabe:"

    WhileLoop 2, MaxPrimel&

        If Primeln&[&loop] = 0

            Print &loop,

            if %csrlin>25:cls

            endif

        EndIf

    EndWhile

EndIf

If (Ausgabe% \ 2)

    Print ""
    Print "Dateiausgabe..."
    Assign #1, "Primzahlen.txt"
    ReWrite #1

    WhileLoop 2, MaxPrimel&

        If Primeln&[&loop] = 0

            Print #1, &loop

        EndIf

    EndWhile

    Close #1

EndIf

WaitInput
End
 
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
18.04.2021  
 



Zum Quelltext


Thementitel, max. 100 Zeichen.
 

Systemprofile:

Kein Systemprofil angelegt. [anlegen]

XProfan:

 Beitrag  Schrift  Smilies  ▼ 

Bitte anmelden um einen Beitrag zu verfassen.
 

Themenoptionen

586 Betrachtungen

Unbenanntvor 0 min.
Erhard Wirth14.06.2024
p.specht31.07.2022
N.Art01.08.2021
Ernst21.07.2021
Mehr...

Themeninformationen

Dieses Thema hat 1 Teilnehmer:

p.specht (1x)


Admins  |  AGB  |  Anwendungen  |  Autoren  |  Chat  |  Datenschutz  |  Download  |  Eingangshalle  |  Hilfe  |  Händlerportal  |  Impressum  |  Mart  |  Schnittstellen  |  SDK  |  Services  |  Spiele  |  Suche  |  Support

Ein Projekt aller XProfaner, die es gibt!


Mein XProfan
Private Nachrichten
Eigenes Ablageforum
Themen-Merkliste
Eigene Beiträge
Eigene Themen
Zwischenablage
Abmelden
 Deutsch English Français Español Italia
Übersetzungen

Datenschutz


Wir verwenden Cookies nur als Session-Cookies wegen der technischen Notwendigkeit und bei uns gibt es keine Cookies von Drittanbietern.

Wenn du hier auf unsere Webseite klickst oder navigierst, stimmst du unserer Erfassung von Informationen in unseren Cookies auf XProfan.Net zu.

Weitere Informationen zu unseren Cookies und dazu, wie du die Kontrolle darüber behältst, findest du in unserer nachfolgenden Datenschutzerklärung.


einverstandenDatenschutzerklärung
Ich möchte keinen Cookie