Hello,
Du solltest auf Tom hören und Dir das Sieb des Eratosthenes anschauen.
Denke bitte daran, dass Du recht schnell die Grenzen der Integerzahlen erreichen kannst. Spätestens dann solltest Du zu den Zahlen mit beliebiger Genauigkeit übergehen. Sicherlich aus diesem Grund hat Tom Dich gefragt, was Du unter großen Zahlen verstehst.
So war das gedacht.
Es gibt auch andere Ansätze.
http://www.mathe.tu-freiberg.de/~hebisch/cafe/primzahlen.html
http://de.wikipedia.org/wiki/Mersenne-Primzahl
und die "größte bekannte Primzahl" 2^(30402457)-1 ist ja auch nicht ohne.
Was mich immer interessiert hat dabei, ist das Muster das entsteht (die Primzahldichte) und die Anzahl der bisher gefundenen. Gibt es darüber verbindliche Aussagen? Ich habe bisher keine gefunden.
Liebe Grüße aus Syburg bei Dortmund
Tom vom Berg