質數檢測器
工具介紹及使用方法
質數檢測與生成器，一個輸入框搞定三種常見需求，每行一條、可一次貼很多行。
合數會給出最小質因數（例如 360 = 2 × 180），質數標記為「是」。判定大整數時使用 BigInt + Miller-Rabin（2^64 以內為確定性判定），不會有浮點誤差；區間模式使用埃氏篩，5 000 000 以內即時返回。
合數會給出最小質因數（例如 360 = 2 × 180），質數標記為「是」。判定大整數時使用 BigInt + Miller-Rabin（2^64 以內為確定性判定），不會有浮點誤差；區間模式使用埃氏篩，5 000 000 以內即時返回。
操作步驟
- 選擇模式：
· 判斷質數：每行一個整數，如97；
· 生成質數清單：每行一個區間，如100,200；
· 第 N 個質數：每行一個序號，如1000。 - 點擊「開始計算」，結果表格給出結論、質數個數或第 N 個質數。
- 結果可一鍵複製與匯出 CSV。
質數判定
97 是質數嗎
97 是質數，只能被 1 和它本身整除。
- 是否為質數是
- 因數個數2
- 因數1, 97
- 上一個質數89
- 下一個質數101
因數列表
| 序號 | 因數 |
|---|---|
| 1 | 1 |
| 2 | 97 |
- 大數以 Miller-Rabin（12 個基）判定，2^64 以內為確定性結果。
常用參數
留言板
全部留言 →-
還沒人說話，來搶個沙發？