ホームページ >Java >&#&チュートリアル >Javaで数値がGoldbach番号であるかどうかを確認するにはどうすればよいですか?

Javaで数値がGoldbach番号であるかどうかを確認するにはどうすればよいですか?

王林
王林転載
2023-08-26 17:25:14728ブラウズ

Javaで数値がGoldbach番号であるかどうかを確認するにはどうすればよいですか?

数値が 2 組の奇数素数の加算として表現できる場合、その数値は ゴールドバッハ数 と呼ばれます。

上記の条件に従うと、4 より大きいすべての偶数は、奇数の素数のペアを持たなければならないため、ゴールドバッハ数であることがわかります。しかし、2 つの数値の合計が決して奇数にならないことがわかっているため、奇数では満足できません。

この記事では、Java プログラミング言語を使用して、数値が Goldbach 数値であるかどうかを確認する方法を学びます。

いくつかの例を示します

例 1

数値「50」を入力します。

ゴールドバッハ数のロジックを使用してテストしてみましょう。

奇数の素数のペアを見つけるには、次のようになります:

(3 , 47)
(7 , 43)
(13 , 37)
(19 , 31)

ここで気づいたように、合計値が 50 に等しい奇数の素数のペアがいくつか得られました。

したがって、50 はゴールドバッハ数です。

例 2

数値「47」を入力します。

ゴールドバッハ数のロジックを使用してテストしてみましょう。

奇数の素数ペアを見つけるには、次の結果が得られます-利用可能な素数ペアはありません

ここで気づいたように、合計が 47 に等しい奇数の素数ペアは得られません。

したがって、47 はゴールドバッハの番号ではありません。

ゴールドバッハ番号の他の例には、20、52、48、122 などがあります。

###アルゴリズム###

  • ステップ 1

    - 初期化またはユーザー入力を通じて整数を取得します。

  • ステップ 2

    - 次に、素数を連続して格納する 2 つの配列を宣言します。

  • ステップ 3

    - 次に、反復を開始します。この反復では、2 つの配列から 2 組の奇数の素数が見つかり、その加算は入力数値と同じになります。

  • ステップ 4

    - 奇数の素数のペアが見つからない場合は、指定された数値がゴールドバッハ数ではないことを出力できます。

  • ステップ 5

    - いくつかのペアを取得した場合は、それらのペアを、入力された数値がゴールドバッハ数値であるという結果のメッセージとともに出力します。

  • 複数の方法

私たちはさまざまな方法でソリューションを提供します。

    静的な入力値を使用する
  • ユーザー定義メソッドを使用する
  • プログラムとその出力を 1 つずつ見てみましょう。

方法 1: 静的な入力値を使用する

このメソッドでは、プログラム内で整数値が初期化され、アルゴリズムを使用して数値が

Goldbach

数値であるかどうかを確認できます。 ###例### リーリー ###出力### リーリー 方法 2: ユーザー定義メソッドを使用する

このメソッドでは、整数値が初期化され、この入力数値をパラメータとして渡してユーザー定義メソッドを呼び出します。

このメソッドでは、アルゴリズムを使用して、数値が

Goldbach

数値であるかどうかを確認します。

###例### リーリー ###出力### リーリー

この記事では、Java で 3 つの異なる方法を使用して、数値が Goldbach 数値であるかどうかを確認する方法について説明しました。

以上がJavaで数値がGoldbach番号であるかどうかを確認するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。