Einführung in die Methode zur Bestimmung, ob eine Primzahl in Java vorliegt

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 Beurteilung, 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.

Empfohlen: Java-Video-Tutorial

Java-Methode zur Bestimmung, ob eine Zahl eine Primzahl ist:

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 Java-Grundlagen-Tutorial Spalte.

Das obige ist der detaillierte Inhalt vonEinführung in die Methode zur Bestimmung, ob eine Primzahl in Java vorliegt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!