関数を使用して区間間の素数を表示するJavaプログラム

この記事では、関数を使用して区間間の素数を表示する方法を理解します。素数は、1とそれ自体が2つしかない特殊な数であり、他の数で割ることはできません。

唯一の因数が1である場合、その数は素数です。 11は素数です。その因数は1と11そのものです。素数の例としては、2、3、5、7、11、13などがあります。 2は唯一の偶数の素数です。他のすべての素数は奇数です。

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

入力

入力が-

Starting number : 1
Ending number : 75

出力

必要な出力は-

The prime numbers between the interval 1 and 75 are:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

アルゴリズム

Step 1 - START
Step 2 - Declare 2 integer values namely my_high, my_low.
Step 3 - Read the required values from the user/ define the values
Step 4 - Define a function IsPrime which returns Boolean value. The function takes an integer input and checks if the input is divisible by any of its lower number except 1.
Step 5 - If yes, it returns false , else it will return true.
Step 6 - Using a for loop, iterate from my_low to my_high, for each number, call the function IsPrime. If true is returned , it is a prime number, store the number
Step 7 - Display the result
Step 8 - Stop

例1

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

import java.util.Scanner;
public class PrimeNumber {
   public static void main(String[] args) {
      int my_high, my_low;
      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 starting number : ");
      my_low = my_scanner.nextInt();
      System.out.print("Enter an ending Number: ");
      my_high = my_scanner.nextInt();
      System.out.println("The prime numbers between the interval " + my_low + " and " + my_high + " are:");
      while (my_low < my_high) {
         if (IsPrime(my_low))
            System.out.print(my_low + " ");
            ++my_low;
      }
   }
   public static boolean IsPrime(int my_input) {
      boolean flag = true;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            flag = false;
            break;
         }
      }
      return flag;
   }
}

出力

Required packages have been imported
A reader object has been defined
Enter the starting number : 1
Enter the ending number : 75
The prime numbers between the interval 1 and 75 are:
1 2 5 3 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

例2

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

public class PrimeNumber {
   public static void main(String[] args) {
      int my_high, my_low;
      my_low = 1;
      my_high = 75;
      System.out.println("The starting and ending numbers are defined as " + my_low + " and " + my_high);
      System.out.println("The prime numbers between the interval " + my_low + " and " + my_high + " are:");
      while (my_low < my_high) {
         if (IsPrime(my_low))
            System.out.print(my_low + " ");
            ++my_low;
      }
   }
   public static boolean IsPrime(int my_input) {
      boolean flag = true;
      for (int i = 2; i <= my_input / 2; ++i) {
         if (my_input % i == 0) {
            flag = false;
            break;
         }
      }
      return flag;
   }
}

出力

The starting and ending numbers are defined as 1 and 75
The prime numbers between the interval 1 and 75 are:
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73