hallo, kennt jemand von euch einen möglichst schnellen algorithmus zur berechnung von primzahlen? Am besten in einer einigermaßen verständlichen sprache oder in pseudo code. Würd mich freun vielen dank schon mal im vorraus.

da wirste dich wohl doch tot laufen bei, weil:
Mersennesche Primzahlen:

Dies sind Primzahl der Form: Primzahl Pm= 2p-1
Bis ins Mittelalter glaubte man, daß für jede Primzahl p die Zahl = 2p-1 wieder prim ist.
Man beachte aber, daß 2r-1 für eine zusammengesetzte Zahl r=st wegen:

2r-1=(2s-1)(2(t-1)s+2(t-2)s +...+2s+1)

nicht prim ist.


viel glück vll findest du ja ne lösung

[Murray]

Ein ziemlich einfacher Algorithmus ist das sog. "Sieb des Eratosthenes". Ziemlich ausführtlich dargestellt ist dieser Algorithmus unter www.primzahlen.de

ok danke für die antworten!