Forum: Algorithmen, Datenstrukturen und Klassendesign
by sx2008,
13. Mai 2013
Wie verprochen kommt hier meine "Musterlösung" für das Sieb des Eratosthenes.
Primzahlen bis 10 Mio. zu errechnen benötigt ~ 1 Min.
Wer Spass an Mathe und Delphi hat kann ja mal versuchen eine neue Klasse für das Sieb von Atkin zu schreiben.
Und dann gibt es auch noch das Sieb von Sundaram... (etwas komplizierter als Eratosthenes aber einfacher als Atkin zu implementieren)
Forum: Algorithmen, Datenstrukturen und Klassendesign
by sx2008,
4. Mai 2013
Überleg mal was hier passiert:
if (edtZahl.Text='') then
begin
lblFehler.Visible:= true
end
else
begin
lblFehler.Visible:= false;
end;
Das Programm läuft doch einfach weiter; da fehlt ein Exit; für den Fall dass die Eingabe nicht korrekt ist.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by sx2008,
28. Apr 2013
Ich kann dir nur soviel helfen, dass es gegenüber Anderen nicht unfair ist.
Schau mal das Wichtigste ist den den Algorithmus richtig umzusetzen.
Den Algo kannst du quasi 1:1 von Wikipedia abschreiben:
http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes#Implementierung
Ok, nächster Schritt:
überlege dir was braucht der Algorithmus als Input und was kommt raus?
Inputparameter ist N (ein...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by sx2008,
28. Apr 2013
Ok, falls Interesse besteht dann poste ich hier Mitte nächster Woche eine nahezu perfekte Lösung für das Sieb des Eratosthenes.