![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
class Integer
def prime?
n = self.abs()
return true if n == 2
return false if n == 1 || n & 1 == 0
d = n-1
d >>= 1 while d & 1 == 0
20.times do
a = rand(n-2) + 1
t = d
y = ModMath.pow(a,t,n)
while t != n-1 && y != 1 && y != n-1
y = (y * y) % n
t <<= 1
end
return false if y != n-1 && t & 1 == 0
end
return true
end
end
module ModMath
def ModMath.pow(base, power, mod)
result = 1
while power > 0
result = (result * base) % mod if power & 1 == 1
base = (base * base) % mod
power >>= 1;
end
result
end
end
上記プログラムをjavaで書き直して頂きたく投稿いたしました。
もしよろしければお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- PHP php テーブルが作成できない 1 2022/11/17 23:41
- MySQL php テーブルを作れない 2 2022/11/17 18:22
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- Visual Basic(VBA) 【VBA】写真の貼り付けコードがうまく機能しません。 5 2022/09/01 18:43
- Visual Basic(VBA) [Excel VBA] このコードでは行の挿入や行の消去をすると13のエラーが出てしまう。 3 2022/12/09 00:29
- Visual Basic(VBA) VBAのユーザーフォームのテキストボックスに入力制限をしたい 6 2022/11/15 08:28
- Visual Basic(VBA) vbaの計算 if elseと範囲について 6 2022/11/26 01:49
- Excel(エクセル) VBAについて 3 2022/06/19 18:19
- その他(プログラミング・Web制作) pythonのこのエラーがわかりません 3 2022/11/16 14:54
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Rubyの超初心者です。「戻り値r...
-
【引数と戻り値の違い】 はじめ...
-
CloseとQuitについて
-
railsチュートリアル5章の演習
-
get() と find() の違いについて
-
エラー「メソッドまたはデータ...
-
教えてください。vb5.0
-
try ~ catch構文が使えない
-
テンプレートの特殊化でコンパ...
-
構造体を使ったプログラム
-
Csvファイルの最終行を取得する...
-
クエリーストリングとは?
-
メソッド定義の構文のdefって
-
クラスメソッドのインスタンス...
-
「arg」は何の略?
-
プログラミングRubyについての...
-
実行時エラー450:引数の数が一...
-
fortranを用いた行列の掛け算に...
-
下線部の答え教えてください こ...
-
エクセルVBA オートフィルタで...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ぱいソン
-
ブロックつきメソッドやyield文...
-
Rubyの超初心者です。「戻り値r...
-
【引数と戻り値の違い】 はじめ...
-
ハッシュ(単語数を数える) た...
-
【BrowseForFolderでデスクトッ...
-
バッファの上限なしでreadparti...
-
javaへの変換
-
pythonのerrorコード
-
No route matches [GET] "/post...
-
パイソンのクラス
-
get() と find() の違いについて
-
Rubyについて質問です
-
「arg」は何の略?
-
エクセルVBA オートフィルタで...
-
VBAで型が一致しないエラー(バ...
-
教えてください。vb5.0
-
クラス名やモジュール名の競合...
-
What class are you in? には何...
-
エラー「メソッドまたはデータ...
おすすめ情報