![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
A 回答 (4件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
Javaの経験がないとのことなのですが、
以下でわかりますか?
ガウス素数の判定は以下であってますか?
---以下ガウス素数判定---
複素整数 (実部も虚部も整数の複素数) a + b i がガウス素数であるとは,これを割り切る非自明な複素整数が存在しないことをいう.
たとえば 5 は素数だがガウス素数ではない ( (2+i)(2-i) = 5 ).
ガウス素数は次で完全に特徴付けられる.i をかけて回転できるため,
a >= 0, b >= 0 と仮定して一般性を失わない.
a = 0 のとき b が素数かつ b mod 4 == 3
b = 0 のとき a が素数かつ a mod 4 == 3
それ以外のとき a^2 + b^2 が素数.
------------------------
まず
>a >= 0, b >= 0 と仮定して一般性を失わない.
とあるので、a、bが負の場合は、正にしてあげましょう。
if(a < 0){
a = -a;
}
if(b < 0){
b = -b;
}
> a = 0 のとき b が素数かつ b mod 4 == 3
if(a == 0){
//a=0のとき
boolean prime = isPrime(b);
boolean bmod4 = b % 4 == 3;
return prime && bmod4;
}
> b = 0 のとき a が素数かつ a mod 4 == 3
if(b == 0){
//b=0のとき
boolean prime = isPrime(a);
boolean amod4 = a % 4 == 3;
return prime && amod4;
}
> それ以外のとき a^2 + b^2 が素数.
return isPrime(a*a+b*b);
別途引数が素数かどうか判定するメソッド
boolean isPrime(int i)
を作ってください。
※インデントのために全角スペースを入れてますので、
別途半角スペースなどに置換して下さい。
この回答への補足
質問者です。
回答にありました以下の部分をどのようにしていいのかわかりませんでした。
「別途引数が素数かどうか判定するメソッド
boolean isPrime(int i)
を作ってください。」
すいませんが、回答願えないでしょうか。よろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Java Java プログラム public class Main { public static void 3 2023/08/10 23:46
- Java java 入力された文字列を数値に置き換えて整数にし、計算をしたいです。 <を10として /を1とし 4 2022/05/16 21:08
- Java Javaで2の0乗から-8乗まで表示するプログラムが分かりません… 教えていただけませんか? 4 2023/06/03 20:53
- Java Java 年数計算 3 2023/01/28 10:52
- Java マイクラjavaでForgeを入れたいのですが、インストールした.jarファイルが展開されてしまい中 1 2023/07/28 22:30
- C言語・C++・C# 至急お願いします。C言語で.imgのファイルを読み込んで1バイトづつ出力するプログラムを作りたいので 3 2023/01/16 22:49
- IT・エンジニアリング プログラマの仕事内容 4 2022/08/13 00:34
- Java java 入力 3 4 3 出力 ABC DEFG HIJ このようなプログラムの書き方を教えてくだ 2 2022/07/15 14:18
- Java JavaでWebページ作成 7 2023/07/21 21:09
- その他(プログラミング・Web制作) pythonのプログラムについての質問です。 1 2023/05/26 10:31
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
サーブレットをapacheで公開す...
-
マイクラでPythonのプログラミ...
-
htmlのinput type="date"をgett...
-
直し方について教えて頂きたい...
-
正規表現について質問です。 カ...
-
session,requestはjspで未定義...
-
下記のリストならno002が含まれ...
-
is this even a thing?
-
JAの支部?地域の農協のカード...
-
えハミルトン路と全域木のちが...
-
CSV出力を画面から選択したデー...
-
ショートカットキーについて
-
list の空は [] ってあわらすのに
-
あんまりお料理しないのに台所...
-
質問です。 配列が100以上の場...
-
次のhtml・cssでspan内の文字を...
-
Jupyter notebookですわかりま...
-
Eclipse 動的プロジェクトで404...
-
下記問題の答えが"D"になる意味...
-
改行含むテキストの表示の仕方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
マイクラ1.7.10のエナジークリ...
-
SQL文 日付
-
Javaのプログラムを教えてほし...
-
How to replace an old file wi...
-
VBAのCodeModule.Linesの記入方法
-
C言語 exitの使い方
-
フォームを開くときに、コンボ...
-
エラーの意味は? Lvalue req...
-
VBAでダブルコーテーション入り...
-
だれがとけるの?
-
jsp~jspにhiddenを使って変数...
-
excelの、ある数式内の{}の意...
-
テキストボックスの値を変数に...
-
EXCEL/VBA 変数の値をクリップ...
-
Excel-vba 文字列と変数を...
-
[VBS]変数を定数に変換する方法...
-
エクセルのマクロについて教え...
-
配列の値を置換するにはどうす...
-
VB6.0-整数と余りを求める
-
processing エラーで、 "cannot...
おすすめ情報