primzahlen generieren

[JürgenB]

Hallo moerte,

kennst du http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes? Eigentlich einfach zu programmieren.

Zu dem Problem mit der Warnung, ein Script belaste die CPU ...:

Rechenintensive Javascript frieren manche Browser ein. Umgehen kannst du dieses, wenn du deine Schleifen über setTimeout realisierst.

Statt

i=0;
do {
 // ganz viele Berechnungen
 i++;
while (i<endwert)

schreibst du

function tuwas() {
 // ganz viele Berechnungen
 i++;
 if(i<endwert) window.setTimeout("tuwas()",1);
}

i=0;
tuwas();

Die funktion mit der Rechenschleife ruft sich selbst mit 1 ms Verzögerung auf, bis i den Endwert erreicht hat.

ein Beispiel findest du z.B. hier: http://www.j-berkemeier.de/LogistischeAbbildung.html, wobei hier in der "tuwas-Funktion" (hier plot_loop) mehrere Schleifendurchläufe sind und die Unterbrechung nach einer bestimmten Zeit kommt.

Gruß, Jürgen