常用「第 N 個質數」里程碑速查表
整理最常查詢的第 N 個質數精確數值:
質數計數函數 π(x)(10 至 1,000,000)
各數量級區間內質數總量與佔比統計:
| 上限 x | 質數個數 π(x) | 質數佔比 |
|---|---|---|
| 10 | 4 | 40.00% |
| 100 | 25 | 25.00% |
| 1,000 | 168 | 16.80% |
| 10,000 | 1,229 | 12.29% |
| 100,000 | 9,592 | 9.59% |
| 1,000,000 | 78,498 | 7.85% |
埃拉托斯特尼篩法與 Miller-Rabin 演算法
當需要找出區間內所有質數時,埃拉托斯特尼篩法時間複雜度僅 O(N log log N),在瀏覽器本地約 10 毫秒即可完成百萬內全部篩選。
針對隨機大位數質數與單一超大整數檢測,則採用基於 BigInt 模冪運算的確定性 Miller-Rabin 測試,毫秒內即可完成驗證。
常見問題解答
第 100 個與第 1,000 個質數分別是多少?
第 100 個質數是 541,第 1,000 個質數是 7,919,第 10,000 個是 104,729,第 100,000 個是 1,299,709。
100 萬以內共有幾個質數?
1 到 1,000,000 之間共有 78,498 個質數,佔總數約 7.85%。
是否支援匯出質數清單?
支援一鍵複製以及匯出為 CSV(供 Excel/資料分析)與 JSON 陣列格式。
隨機產生的質數精準度如何?
所有結果皆經確定性 Miller-Rabin 質數檢驗,18 位整數內保證 100% 精確。
質數專題工具與數學參考指南
深入瀏覽質數表、視覺化質因數分解樹、區間質數產生器與常見易錯數字的完整數學證明。