已解決430363個問題，去搜搜看，總會有你想問的

為什么 Java BigInteger 說“可能是素數”而不是“肯定是素數”？

首頁猿問為什么 Java...

為什么 Java BigInteger 說“可能是素數”而不是“肯定是素數”？

Java

江戶川亂折騰 2022-01-12 14:14:13

BigInteger 的 JavaDoc 讓我感覺很不安全，例如下面的構造函數說：BigInteger(int bitLength, int certainty, Random rnd)構造一個隨機生成的正 BigInteger，它可能是素數，具有指定的 bitLength。為什么只是可能？為什么不肯定？我還能相信結果是質數嗎？

查看完整描述

2 回答

拉風的咖菲貓

TA貢獻1995條經驗獲得超2個贊

從文檔中BigInteger(int bitLength, int certainty, Random rnd)：

certainty：衡量調用者愿意容忍的不確定性。新 BigInteger 表示素數的概率將超過 (1 - ?^確定性)。此構造函數的執行時間與此參數的值成正比。

因此，構造函數允許您指定它將是素數的確定性，這就是文檔說“可能”的原因

反對回復 2022-01-12

FFIVE

TA貢獻1797條經驗獲得超6個贊

因為概率算法的運行速度比驗證數字肯定是素數要快得多。

反對回復 2022-01-12

2 回答
0 關注
183 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

為什么 Java BigInteger 說“可能是素數”而不是“肯定是素數”？

為什么 Java BigInteger 說“可能是素數”而不是“肯定是素數”？

2 回答

添加回答

為什么 Java BigInteger 說“可能是素數”而不是“肯定是素數”？