Java-Methode zur Bestimmung, ob es sich um eine Primzahl (Primzahl) handelt

Definition der Primzahl:

Wenn eine Zahl größer als 1 nicht mehr durch andere positive ganze Zahlen außer 1 und sich selbst teilbar ist, dann sagen wir, dass sie es ist a Primzahlen.

Methode zur Bestimmung, ob eine Zahl eine Primzahl (Primzahl) ist:

Wenn es eine gerade Zahl ist, kehren Sie direkt zurück und beginnen Sie dann bei 3, mit einer Schrittweite von 2, bis die arithmetische Quadratwurzel von n, teile alles. Wenn nicht, ist es eine Primzahl.

Java-Programm: (Empfohlen: Java-Video-Tutorial)

public class Main {
	public static void main(String[] args) {
		
		for (int j = 0; j <= 19; j++) {
			System.out.println(j+":  "+isPrime(j) );
		}

	}

	private static boolean isPrime(int src) {
		double sqrt = Math.sqrt(src);
		if (src < 2) {
			return false;
		}
		if (src == 2 || src == 3) {
			return true;
		}
		if (src % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序
			return false;
		}
		for (int i = 3; i <= sqrt; i+=2) {
			if (src % i == 0) {
				return false;
			}
		}
		return true;
	}
}

Für weitere Java-Kenntnisse beachten Sie bitte die Spalte Java-Basis-Tutorial.

Das obige ist der detaillierte Inhalt vonJava-Methode zur Bestimmung, ob es sich um eine Primzahl (Primzahl) handelt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!