質數檢測器
工具介紹及使用方法
質數檢測與生成器，一個輸入框搞定三種常見需求，每行一條、可一次貼很多行。
合數會給出最小質因數（例如 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。
質數判定
1024 是質數嗎
1024 不是質數，最小質因數是 2，質因數分解為 2^10。
- 是否為質數否
- 最小質因數2
- 質因數分解2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2
- 因數個數11
- 上一個質數1021
- 下一個質數1031
因數列表
| 序號 | 因數 |
|---|---|
| 1 | 1 |
| 2 | 2 |
| 3 | 4 |
| 4 | 8 |
| 5 | 16 |
| 6 | 32 |
| 7 | 64 |
| 8 | 128 |
| 9 | 256 |
| 10 | 512 |
| 11 | 1024 |
- 大數以 Miller-Rabin（12 個基）判定，2^64 以內為確定性結果。
常用參數
留言板
全部留言 →-
還沒人說話，來搶個沙發？