Kopieren Sie den Codecode wie folgt:
/**
* @author jxqlovedn
* Siebmethode für Eratosthenes-Primzahlen, siehe: http://zh.wikipedia.org/zh-cn/Siebmethode für Eratosthenes-Primzahlen
*/
öffentliche Klasse AratosternyAlgorithm {
public static void getPrimes(int n) {
if(n < 2 || n > 1000000) // Der Grund, warum der Maximalwert auf 1 Million begrenzt ist, liegt in den Speicherbeschränkungen der JVM. Natürlich gibt es andere flexible Lösungen, die umgangen werden können (z. B. die Bitmap-Methode).
throw new IllegalArgumentException("Eingabeparameter n ist falsch!");
int[] array = new int[n]; // Angenommen, dass alle Anfangszahlen Primzahlen sind und eine bestimmte Zahl eine Primzahl ist, dann ist ihr Wert beispielsweise 0; array[0] ist 0
array[0] = 1; // 0 ist keine Primzahl
array[1] = 1; // 1 ist keine Primzahl
//Das Folgende ist der Kernprozess des Screenings
for(int i = 2; i < Math.sqrt(n);i++) { //Beginnen Sie mit der kleinsten Primzahl 2
if(array[i] == 0) {
for(int j = i*i; j < n; j += i) {
array[j] = 1; // Diese Position als Nicht-Primzahl markieren
}
}
}
//Alle Primzahlen innerhalb von n ausgeben, 10 Ausgaben pro Zeile
System.out.println(n + "Die darin enthaltenen Primzahlen lauten wie folgt: ");
int count = 0; //Die Anzahl der aktuell ausgegebenen Primzahlen
int rowLength = 10; // Anzahl der in jeder Zeile ausgegebenen Primzahlen
for(int i = 0; i < array.length; i++) {
if(array[i] == 0) {
if(count % rowLength == 0 && count != 0) {
System.out.println();
}
count++;
System.out.print(i + "/t");
}
}
}
public static void main(String[] args) {
getPrimes(99999);
}
}