Java-Programmcode zum Überprüfen von Primzahlen und Finden der nächsten Primzahl

Jede ganze Zahl größer als 1, die nur zwei Faktoren hat (d. h. 1 und die Zahl selbst), wird als Primzahl bezeichnet. Außer diesen beiden Zahlen gibt es keine weiteren positiven Teiler. Zum Beispiel: 7 = 1 × 7

Der folgende Algorithmus ermittelt, ob eine Zahl eine Primzahl ist:

• Nehmen Sie die ganzzahlige Variable A.

• Variable A durch (A-1 bis 2) dividieren.

• Wenn A durch einen beliebigen Wert in (A-1 bis 2) teilbar ist, dann ist es keine Primzahl.

• Ansonsten handelt es sich um eine Primzahl.

Beispiel

Das folgende Java-Programm akzeptiert eine vom Benutzer eingegebene Ganzzahl, ermittelt, ob die angegebene Zahl eine Primzahl ist, und gibt die nächste Primzahl aus.

import java.util.Scanner;
public class NextNumberisPrime {
   public static int isPrime(int num){
      int prime = 1;
      for(int i = 2; i < num; i++) {
         if((num % i) == 0) {
            prime = 0;
         }
      }
      return num;
   }
   public static int nextPrime(int num) {
      num++;
      for (int i = 2; i < num; i++) {
         if(num%i == 0) {
            num++;
            i=2;
         } else {
            continue;
         }
      }
      return num;
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number ::");
      int num = sc.nextInt();
      int result = 0;
      int prime = isPrime(num);
      if (prime == 1) {
         System.out.println(num+" is a prime number");
      } else {
         System.out.println(num+" is not a prime number");
      }
      System.out.println("Next prime number is: "+nextPrime(num));
   }
}

Ausgabe

Enter a number ::
25
25 is not a prime number
Next prime number is: 29

Das obige ist der detaillierte Inhalt vonJava-Programmcode zum Überprüfen von Primzahlen und Finden der nächsten Primzahl. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!