Was du benutzt ist die "Standard"-Methode, würd ich sagen... Für die Primzahlberechnung gibt es des weiteren verschiedene Verfahren, die auch rel. einfach zu implementieren sind. U.a. das "Sieb des Eratosthenes", der Miller-Rabin-Test, etc. Such einfach mal bei Wikipedia oder so...
Grüße Teutales