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

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

Freigeben: 2019-12-03 11:35:24
Original
9951 Leute haben es durchsucht

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;
	}
}
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage