ホームページ > Java > &#&チュートリアル > 素数をチェックし、次の素数を見つける Java プログラム コード

素数をチェックし、次の素数を見つける Java プログラム コード

WBOY
リリース: 2023-08-18 15:21:01
転載
1454 人が閲覧しました

因数が 2 つだけ (つまり、1 とその数値自体) を持つ 1 より大きい整数は、素数と呼ばれます。これら 2 つの数値以外に、他の正の約数はありません。例: 7 = 1 × 7

数値が素数かどうかを判断するアルゴリズムは次のとおりです:

  • 整数変数 A を取得します。

  • 変数 A を (A-1 ~ 2) で除算します。

  • A が (A-1 ~ 2) のいずれかの値で割り切れる場合、それは素数ではありません。

  • それ以外の場合は素数です。

次の Java プログラムは、ユーザーによる整数入力を受け入れ、指定された数値が素数かどうかを判断し、次の素数を出力します。

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));
   }
}
ログイン後にコピー

出力

Enter a number ::
25
25 is not a prime number
Next prime number is: 29
ログイン後にコピー

以上が素数をチェックし、次の素数を見つける Java プログラム コードの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート