Mana-mana integer yang lebih besar daripada 1 yang hanya mempunyai dua faktor (iaitu 1 dan nombor itu sendiri) dipanggil nombor perdana. Selain daripada dua nombor ini, ia tidak mempunyai pembahagi positif lain. Contohnya: 7 = 1 × 7
Berikut ialah algoritma untuk menentukan sama ada nombor adalah perdana:
Ambil pembolehubah integer A.
Bahagikan pembolehubah A dengan (A-1 hingga 2).
Jika A boleh dibahagi dengan sebarang nilai dalam (A-1 hingga 2), maka ia bukan perdana.
Jika tidak, ia adalah nombor perdana.
Atur cara Java berikut menerima integer yang dimasukkan oleh pengguna, menentukan sama ada nombor yang diberikan ialah nombor perdana dan mencetak nombor perdana seterusnya.
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
Atas ialah kandungan terperinci Kod program Java untuk menyemak nombor perdana dan mencari nombor perdana seterusnya. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!