Primzahlgenerierung in Java

Dieses einfache Beispiel zeigt, wie man das erhält Primzahlen Verwendung eines Java-Programms für den angegebenen Bereich. Was ist eine Primzahl?. Eine Zahl, die nur durch 1 und sich selbst dividiert werden kann, wird als Primzahl bezeichnet. Nehmen Sie ein Beispiel: 7 ist eine Primzahl, da sie nur durch sich selbst (7) oder 1 teilbar ist. 6 ist jedoch keine Primzahl (es ist eine zusammengesetzte Zahl), da sie durch 1,2 teilbar ist ,3 und 6.

Schauen Sie sich das folgende Beispiel an:

package javabeat.net;

public class PrimeNumberExample {
	public static void main(String() args) {
		int maxVal = 150;
		System.out.println("Generate Prime Numbers From 1 and " + maxVal);
		for (int i = 1; i < maxVal; i++) {
			boolean isPrimeNumberFlag = true;
			for (int j = 2; j < i; j++) {
				if (i % j == 0) {
					isPrimeNumberFlag = false;
					break; // exit the inner for loop
				}
			}
			if (isPrimeNumberFlag) {
				System.out.print(i + " ");
			}
		}
	}
}

Ausgabe

Generate Prime Numbers From 1 and 150
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149

Im obigen Code erstellen wir zwei Schleifen und dividieren die erste Schleife durch alle Zahlen in der zweiten Schleife. Wenn sie durch eine der Zahlen in der zweiten Schleife geteilt wird, ist sie keine Primzahl.

Kommentar verfassen

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Nach oben scrollen