Wie kann ich Primzahlen finden?

Question

Hallo.

Ich möchte mal ziemlich schnell die Primzahlen bis 10000 finden.

Aber mir fällt nichts ein.

Comments

Willst du ein Programm schreiben, dass dir die Primzahlen ausgibt, oder wie?

Answer 1

Mit der Primzahlfunktion Prime(x) z.B. per Iterationsrechner:

http://www.gerdlamprecht.de/Roemisch_JAVA.htm##@Ni=0;@N@Bi]=Prime(i+1);@Ni%3E1228@N0@N0@N#

Als Zeile oder Spalte kopierbar...

Wenn Du die Formel oder größere Argumente suchst:

http://www.lamprechts.de/gerd/php/RechnerMitUmkehrfunktion.php  

Oder der schnellste Algorithmus: Elliptic Curve Method

Oder willst Du ein eigenes Programm schreiben? Welche Sprache? Nur bis Argument 1228 reichen einfache Interpretersprachen.