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.
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)); } }
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!