質數檢測器
工具介紹及使用方法
質數檢測與生成器，一個輸入框搞定三種常見需求，每行一條、可一次貼很多行。
合數會給出最小質因數（例如 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。
質數判定
1000 到 1100 之間的質數
1000 到 1100 之間共有 16 個質數，最小是 1009，最大是 1097。
- 區間1000 ~ 1100
- 因數個數16
- 區間內最小的質數1009
- 區間內最大的質數1097
區間內的質數
| 序號 | 質數 |
|---|---|
| 1 | 1009 |
| 2 | 1013 |
| 3 | 1019 |
| 4 | 1021 |
| 5 | 1031 |
| 6 | 1033 |
| 7 | 1039 |
| 8 | 1049 |
| 9 | 1051 |
| 10 | 1061 |
| 11 | 1063 |
| 12 | 1069 |
| 13 | 1087 |
| 14 | 1091 |
| 15 | 1093 |
| 16 | 1097 |
- 大數以 Miller-Rabin（12 個基）判定，2^64 以內為確定性結果。
常用參數
留言板
全部留言 →-
還沒人說話，來搶個沙發？