Rumah  >  Artikel  >  Java  >  Kod program Java untuk menyemak nombor perdana dan mencari nombor perdana seterusnya

Kod program Java untuk menyemak nombor perdana dan mencari nombor perdana seterusnya

WBOY
WBOYke hadapan
2023-08-18 15:21:011418semak imbas

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.

Contoh

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

output

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!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam