Heim > Java > JavaBase > Hauptteil

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

王林
Freigeben: 2019-11-21 13:42:12
Original
11370 Leute haben es durchsucht

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

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!

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