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ランキング
-
1、Rstudioで回帰直線を求める...
-
パソコンのスクリーンセーバー...
-
(再質問)エクセルのマクロボ...
-
ビーリアルのユーザー名を変え...
-
100万件越えCSVから条件を満た...
-
C言語の入力した文字を反転させ...
-
教えてください
-
英数字を含む文字列(0-9,A-Z)...
-
VBA メモ帳の上書き保存がしたい
-
なんで if __name__ == "__main__"
-
pandasでsqlite3にテーブル作成...
-
NCルータープログラム学習方法
-
Excel関数と条件付き書式:製造...
-
区切り文字の調整方法について...
-
回復ドライブとインストールメ...
-
C++のCreateFile関数で、ASCII...
-
三項でたとえば交換って
-
クリスタルレポートで困ってい...
-
パイソンのクラスについて
-
パイソンでテキストファイルが...
マンスリーランキングこのカテゴリの人気マンスリー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? には何...
-
エラー「メソッドまたはデータ...
おすすめ情報