数値が素数かどうかをチェックするJavaプログラム

この記事では、数が素数であるかどうかを確認する方法を理解します。素数は、1とそれ自体が2つしかない特別な数であり、他の数で割ることはできません。唯一の因数が1である場合、その数は素数です。 11は素数です。その因数は1と11そのものです。素数の例としては、2、3、5、7、11、13などがあります。 2は唯一の偶数の素数です。他のすべての素数は奇数です。

以下は同じのデモンストレーションです-

入力

入力が-

Enter the number : 47

出力

必要な出力は-

The number 47 is a prime number.

アルゴリズム

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

例1

ここでは、プロンプトに基づいてユーザーが入力を入力しています。この例は、コーディンググラウンドツールでライブで試すことができます 。

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

出力

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

例2

ここでは、整数は事前に定義されており、その値にアクセスしてコンソールに表示されます。

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

出力

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