primzahlen generieren

[mbr]

Hallo,

hat jemand zufällig ein programm in javascript oder eine gute idee für ein programm, dass in einem selbst definierten Zahlenbereich mit möglichst geringem Rechenaufwand die höchste Primzahl ausgibt?

Was genau heißt selbst definierter Zahlenbereich?
Ober und Untergrenze? Oder nur zwischen 0 und Obergrenze?

bei mir kommt immer die fehlermeldung das mein script eine Verzögerung der antwortzeit des Pcs hervorrufen könnte. Und die darf nicht kommen bei dem Programm.

Könnte auch durchaus sein, dass da noch ein logischer Fehler im Programm ist, der zum Beispiel eine Endlosschleife provoziert.
Primzahlberechnung ist sicher relativ rechenaufwä(?)ndig, aber solange der Bereich nicht allzu groß ist, sollte diese Fehlermeldung hier nicht kommen. (Wenn du versuchst, alle Primzahlen zwischen 1000000 und 10000000 zu berechnen ist das natürlich was anderes...)
Es wäre nett, wenn du mal den Code deines Scriptes hier vorzeigen könntest.

Ansonsten wäre ein einfacher Ansatz:
Die Zahlen zwischen 2 und deiner Obergrenze in ein array speichern. Dann die 2 als Primzahl markieren. Danach alle durch zwei teilbaren Zahlen "streichen". Jetzt mit der nächsten nicht gestrichenen Zahl fortfahren (hier die 3), diese als Primzahl markieren, dann alle Vielfachen dieser Zahl "streichen". Mit der nächsten nicht gestrichenen Zahl fortfahren (hier die 5 - die 4 ist ja schon gestrichen), usw...

Das Verfahren ist auch als Sieb des Eratosthenes bekannt.

liebe Grüße

mbr