質數檢測器
工具介紹及使用方法
質數檢測與生成器，一個輸入框搞定三種常見需求，每行一條、可一次貼很多行。
合數會給出最小質因數（例如 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。
質數判定
2 到 100 之間的質數
2 到 100 之間共有 25 個質數，最小是 2，最大是 97。
- 區間2 ~ 100
- 因數個數25
- 區間內最小的質數2
- 區間內最大的質數97
區間內的質數
| 序號 | 質數 |
|---|---|
| 1 | 2 |
| 2 | 3 |
| 3 | 5 |
| 4 | 7 |
| 5 | 11 |
| 6 | 13 |
| 7 | 17 |
| 8 | 19 |
| 9 | 23 |
| 10 | 29 |
| 11 | 31 |
| 12 | 37 |
| 13 | 41 |
| 14 | 43 |
| 15 | 47 |
| 16 | 53 |
| 17 | 59 |
| 18 | 61 |
| 19 | 67 |
| 20 | 71 |
| 21 | 73 |
| 22 | 79 |
| 23 | 83 |
| 24 | 89 |
| 25 | 97 |
- 大數以 Miller-Rabin（12 個基）判定，2^64 以內為確定性結果。
常用參數
留言板
全部留言 →-
還沒人說話，來搶個沙發？