Rumah > Java > javaTutorial > 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
Lepaskan: 2023-08-18 15:21:01
ke hadapan
1455 orang telah melayarinya

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));
   }
}
Salin selepas log masuk

output

Enter a number ::
25
25 is not a prime number
Next prime number is: 29
Salin selepas log masuk

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!

sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan