Chương trình Java để kiểm tra xem một số có phải là số nguyên tố hay không

Trong bài này, chúng ta sẽ hiểu cách kiểm tra một số có phải là số nguyên tố hay không. Số nguyên tố là số đặc biệt chỉ có hai thừa số 1 và chính nó và không thể chia cho bất kỳ số nào khác. Một số là số nguyên tố nếu các thừa số duy nhất của nó là 1 và chính nó. 11 là một số nguyên tố. Các yếu tố của nó là 1 và 11. Một số ví dụ về số nguyên tố là 2, 3, 5, 7, 11, 13, v.v. 2 là số nguyên tố chẵn duy nhất. Tất cả các số nguyên tố khác đều là số lẻ.

Dưới đây là một minh chứng về điều tương tự -

Đầu vào

Giả sử đầu vào của chúng tôi là -

Enter the number : 47

Đầu ra

Đầu ra mong muốn sẽ là -

The number 47 is a prime number.

Thuật toán

Step 1 - START
Step 2 - Declare a integer value namely my_input.
Step 3 - Read the required values from the user/ define the values
Step 4 - Using a for loop, check if the number is divisible by any of its lower numbers except 1. If no, it is a prime number. Else it’s not a prime number.
Step 5 - Display the result
Step 6 - Stop

Ví dụ 1

Ở đây, đầu vào đang được người dùng nhập dựa trên lời nhắc. Bạn có thể thử ví dụ này trực tiếp trong công cụ nền tảng mã hóa của chúng tôi .

import java.util.Scanner;
public class IsPrime {
   public static void main(String[] args) {
      int my_input;
      System.out.println("Required packages have been imported");
      Scanner my_scanner = new Scanner(System.in);
      System.out.println("A reader object has been defined ");
      System.out.print("Enter the number : ");
      my_input = my_scanner.nextInt();
      boolean isprime = false;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            isprime = true;
            break;
         }
      }
      if (!isprime)
         System.out.println("The number " +my_input + " is a prime number.");
      else
         System.out.println("The number " +my_input + " is not a prime number.");
   }
}

Đầu ra

Required packages have been imported
A reader object has been defined
Enter the number : 47
The number 47 is a prime number.

Ví dụ 2

Ở đây, số nguyên đã được xác định trước đó và giá trị của nó được truy cập và hiển thị trên bảng điều khiển.

public class IsPrime {
   public static void main(String[] args) {
      int my_input = 47;
      System.out.println("The number is defined as " +my_input);
      boolean isprime = false;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            isprime = true;
            break;
         }
      }
      if (!isprime)
         System.out.println("The number " +my_input + " is a prime number.");
      else
         System.out.println("The number " +my_input + " is not a prime number.");
   }
}

Đầu ra

The number is defined as 47
The number 47 is a prime number.