primzahlen generieren

[Gunnar Bittersmann]

Hello out there!

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?

Sei der „selbst definierte Zahlenbereich“ das Intervall [a, b].

Da fällt mir auf die Schnelle auch bloß ein, mit dem Sieb des Eratosthenes die größte Primzahl p ≤ b zu ermitteln und dann prüfen, ob p ≥ a ist.

Siehe http://forum.de.selfhtml.org/archiv/2006/2/t124438/#m801641

See ya up the road,
Gunnar