質數產生器與第 N 個質數查詢計算機

透過埃拉托斯特尼篩法高速產生 100 萬以內任意區間質數、查詢第 N 個質數(最高第 100,000 個)、篩選孿生質數與產生隨機質數,支援 CSV/JSON 匯出。

在 1 到 500 之間共找到 95 個質數
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199211223227229233239241251257263269271277281283293307311313317331337347349353359367373379383389397401409419421431433439443449457461463467479487491499

常用「第 N 個質數」里程碑速查表

整理最常查詢的第 N 個質數精確數值:

序號 N 第 N 個質數 (pₙ)
#1 2
#10 29
#25 97
#50 229
#100 541
#168 997
#500 3,571
#1,000 7,919
#10,000 104,729
#100,000 1,299,709

質數計數函數 π(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% 精確。

質數專題工具與數學參考指南

深入瀏覽質數表、視覺化質因數分解樹、區間質數產生器與常見易錯數字的完整數學證明。