Es ist in Java, sowohl auch in anderen sprachen mit einfachen methoden möglich Primzahlen auszuwerten. Somit können zum beispiel zufallsalgorhytmen, so wie auch Informationen über Primjahre etc. geholt werden. Die Auswertung der Primezahlen ist sehr einfach und kann in wenigen Minuten nachgebaut werden, wie folgendes Beispiel zeigt:
package examplecode; import java.util.BitSet; import java.util.LinkedList; /** * * @author Emanuel Seibold */ public class Start { /** * @param args the command line arguments */ public static void main(String[] args) { System.out.println(getPrimeNumber(20)); // ruft die nächste Primezahl nach 20 auf. } public static int getPrimeNumber(int minNumber) { LinkedList l; int maxNumber = minNumber + 20; do { l = sieve(minNumber, maxNumber); maxNumber += 10; } while (l.size() == 0); return l.getFirst(); } public static LinkedList sieve(int min, int max) { if ((min < 0) || (max < 2) || (min > max)) { return null; } BitSet numbers = new BitSet(max); numbers.set(0); numbers.set(1); int limit = (int) Math.sqrt(max); for (int n = 2; n < = limit; ++n) { if (!numbers.get(n)) { for (int i = 2 * n; i < max; i += n) { numbers.set(i); } } } LinkedList prims = new LinkedList(); for (int i = min; i < max; ++i) { if (!numbers.get(i)) { prims.add(i); } } return prims; } }
Kommentar verfassen