So ermitteln Sie in Java, ob eine Zahl eine Primzahl (Primzahl) ist

Zunächst müssen Sie verstehen, was Primzahlen (Primzahlen) sind:

Für eine Zahl größer als 1 , wenn sie nicht mehr als 1 sein kann und sie selbst durch andere positive ganze Zahlen teilbar ist, dann sagen wir, dass sie eine Primzahl ist.

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

Wenn es eine gerade Zahl ist, kehren Sie direkt zurück und beginnen Sie mit a bei 3 Schrittweite von 2 bis n Wenn die arithmetische Quadratwurzel nicht teilbar ist, handelt es sich um eine Primzahl.

Die Beispiele lauten wie folgt:

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;
	}
}

Empfohlenes Tutorial: Java-Einführungs-Tutorial

Das obige ist der detaillierte Inhalt vonSo ermitteln Sie in Java, ob eine Zahl eine Primzahl (Primzahl) ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!