Java bestimmt, ob eine Zahl eine Primzahl ist

Es gibt mehrere Möglichkeiten, um festzustellen, ob eine Zahl eine Primzahl ist:

(1) Verwenden Sie Zahlen zwischen 2 und 1 -1 Alle Zahlen sind durch eine Zahl teilbar, das bedeutet, dass es sich bei der Zahl um eine Nicht-Primzahl handelt, es sei denn, alle Zahlen sind teilbar. (Empfohlenes Lernen: Java-Kurs)

(2) Verwenden Sie alle Zahlen zwischen 2 und Zahl/2, um die Zahl zu dividieren. Wenn eine davon gleichmäßig geteilt werden kann, bedeutet dies Zahl ist keine Primzahl; es sei denn, alle Zahlen sind teilbar, die Zahl ist eine Primzahl.

(3) Verwenden Sie alle Zahlen zwischen 2 und der Quadratwurzel der Zahl. Wenn eine Zahl gleichmäßig geteilt werden kann, bedeutet dies, dass es sich bei dieser Zahl um eine Nicht-Primzahl handelt, es sei denn, alle Zahlen können gleichmäßig geteilt werden , es bedeutet, dass die Zahl eine Primzahl ist.

Die Effizienz dieser drei Methoden wird schrittweise verbessert. Die Implementierung der dritten Methode ist unten aufgeführt:

import java.util.Scanner;
public class Test2 {
    public static void main(String[] args) {
        int number; // 输入的数字
        Scanner input = new Scanner(System.in);
        System.out.println("请输入数字");
        number = input.nextInt(); // 输入数字
        if(isPrimeNumber(number)){
            System.out.println(number + "是一个素数");
        }
        else{
            System.out.println(number + "是一个非素数");
        }
    }
    public static boolean isPrimeNumber(int num){
        if(num < 2){
        System.out.println("数据错误");
        return false;
    }
    int k = (int)Math.sqrt(num); //num的平方根
    int i;
    for(i=2; i<=k; i++){ //依次用2..k之间的数去整除num，如果没有一个数能被整除，说明num是素数
        if(num % i == 0){
            break;
        }
    }
    if(i > k){
        return true;
    }
        return false;
    }
}

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