質數檢測器
工具介紹及使用方法
質數檢測與生成器，一個輸入框搞定三種常見需求，每行一條、可一次貼很多行。
合數會給出最小質因數（例如 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。
質數判定
100 到 200 之間的質數
100 到 200 之間共有 21 個質數，最小是 101，最大是 199。
- 區間100 ~ 200
- 因數個數21
- 區間內最小的質數101
- 區間內最大的質數199
區間內的質數
| 序號 | 質數 |
|---|---|
| 1 | 101 |
| 2 | 103 |
| 3 | 107 |
| 4 | 109 |
| 5 | 113 |
| 6 | 127 |
| 7 | 131 |
| 8 | 137 |
| 9 | 139 |
| 10 | 149 |
| 11 | 151 |
| 12 | 157 |
| 13 | 163 |
| 14 | 167 |
| 15 | 173 |
| 16 | 179 |
| 17 | 181 |
| 18 | 191 |
| 19 | 193 |
| 20 | 197 |
| 21 | 199 |
- 大數以 Miller-Rabin（12 個基）判定，2^64 以內為確定性結果。
常用參數
留言板
全部留言 →-
還沒人說話，來搶個沙發？