Hmm, dürfen (werdende) Informatiker abstimmen?
Na, zu spät, schon passiert. 's stand ja nix gegenteiliges da

.
wie kann man diese Zahlenfolge logisch fortsetzen:
1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, ?
Gar nicht, wenn Du dafür eine Vorschrift findest, kriegste vielleicht den Nobelpreis

!
Wenn Du wissen willst, ob eine Zahl n Primzahl ist, teste einfach die Zahlen 2..Wurzel(n) (aufgerundet). Wenn von denen keine durch n teilbar ist, dann ist n eine Primzahl.
Suchst Du alle Primzahlen bis zu einer bestimmten Zahl n, dann ist das Sieb des Eradostenes Deine Sache: Du bastelst Dir eine Liste von allen (natürlichen) Zahlen von 2 bis n. Dann markierst Du alle Vielfachen von 2, dann alle Vielfachen von 3, die noch nicht markiert sind, ... . Das setzt Du fort, bis Du alle bei den Vielfachen von Wurzel(n) (aufgerundet) angelangt bist. Jetzt sind alle unmarkierten Zahlen in der Liste Primzahlen.
Ich hoffe, ich hab das aus der Erinnerung wiedergeben

. Hat jemand eine Ahnung, mit welchen Algorithmen die Mathematiker heute den ganz grossen Primzahlen zu Leibe rücken?
------------------------------------------
Strom macht klein und häßlich
Gandalf, Stadtzauberer von LosVelozes