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

Was sind Primzahlen?

Primzahlen werden auch Primzahlen genannt, und es gibt unendliche Zahlen. Eine Primzahl ist definiert als eine natürliche Zahl größer als 1, die keine anderen Faktoren außer 1 und sich selbst hat. Eine solche Zahl wird Primzahl genannt.

(Empfohlenes Video-Tutorial: Java-Video)

Zweck:

Beurteilen, ob eine Zahl eine Primzahl ist

Beurteilungsidee:

1. Verwenden Sie zuerst die Funktion Math.sqrt(), um die Zahl zu quadrieren, z. B.

2. Verwenden Sie dann die for-Schleife und die if-Anweisung Machen Sie das restliche Urteil. Das ist es.

Spezifisches Beispiel:

import java.util.Scanner;
public class TestWork {
	public static void main(String[] args) {
		boolean isPrime = true;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个正整数");
		int num = sc.nextInt();
		if (num > 0) {
			int k = (int) Math.sqrt(num);//k为num的正平方根，取整数
			for (int i = 2; i <= k; i++) {
				if (num % i == 0) {
					isPrime = false;//不是素数
					break;
				}
			}
		}
		if (isPrime) {
			System.out.println(num + "是素数");
		} else {
			System.out.println(num + "不是素数");
		}
	}
}

Empfohlenes Tutorial: Java-Einstiegsprogramm

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