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

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

WBOY
Freigeben: 2023-08-18 15:21:01
nach vorne
1457 Leute haben es durchsucht

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

Ausgabe

Enter a number ::
25
25 is not a prime number
Next prime number is: 29
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:tutorialspoint.com
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