HOWTO · Java

Javaで数が素数であるかどうかをチェックする

このチュートリアルでは、Java で数値が素数であるかどうかを確認する方法を示します。

このページの内容

Java では、数値が素数であるかどうかを確認するためのさまざまなメソッドを実装できます。このチュートリアルでは、数値が素数であるかどうかを確認するさまざまな方法を示します。

Java で while ループを使用して数値が素数であるかどうかを確認する

while ループを使用して、入力数が素数であるかどうかを確認するメソッドを開発できます。

サンプルコード:

package delftstack;
import java.util.Scanner;

public class Is_Prime {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the number you want to check: ");
    int Input_Number = sc.nextInt();
    int temp = 2;
    boolean condition = false;
    while (temp <= Input_Number / 2) {
      // condition to check for a non-prime number
      if (Input_Number % temp == 0) {
        condition = true;
        break;
      }
      ++temp;
    }

    if (!condition) {
      System.out.println("The Number " + Input_Number + " is a prime number.");
    } else {
      System.out.println("The Number " + Input_Number + " is not a prime number.");
    }
  }
}

出力:

Enter the number you want to check:
11
The Number 11 is a prime number.

また

Enter the number you want to check:
90
The Number 90 is not a prime number.

Java で for ループを使用して数値が素数であるかどうかを確認する

for ループを利用して、入力番号が素数であるかどうかを確認するメソッドを作成することもできます。

サンプルコード:

package delftstack;
import java.util.Scanner;

public class Is_Prime {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the number you want to check: ");
    int Input_Number = sc.nextInt();
    boolean condition = false;
    for (int x = 2; x <= Input_Number / 2; ++x) {
      // condition to check for a non-prime number
      if (Input_Number % x == 0) {
        condition = true;
        break;
      }
    }

    if (!condition) {
      System.out.println("The Number " + Input_Number + " is a prime number.");
    } else {
      System.out.println("The Number " + Input_Number + " is not a prime number.");
    }
  }
}

出力:

Enter the number you want to check:
3
The Number 3 is a prime number.

Java で数値が素数であるかどうかを確認するメソッドを作成する

isPrime() という名前のメソッドを作成し、それを使用して、入力された数値が素数であるかどうかを確認します。

サンプルコード:

package delftstack;
import java.util.Scanner;

public class Is_Prime {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the number you want to check: ");
    int Input_Number = sc.nextInt();

    if (isPrime(Input_Number)) {
      System.out.println("The Number " + Input_Number + " is a prime number.");
    } else {
      System.out.println("The Number " + Input_Number + " is not a prime number.");
    }
  }

  static boolean isPrime(int input_number) {
    if (input_number <= 1) {
      return false;
    }
    // check for a non-prime number
    for (int x = 2; x < input_number; x++) {
      if (input_number % x == 0) {
        return false;
      }
    }
    return true;
  }
}

出力:

Enter the number you want to check:
10
The Number 10 is not a prime number.