分類: 計算機
質數產生器
立即列出範圍內的所有質數，或前 N 個質數
產生指定範圍內的所有質數，或從 2 開始的前 N 個質數，運算使用埃拉托斯特尼篩法，完全在你的瀏覽器中執行。
使用埃拉托斯特尼篩法；範圍過寬或數量過大時會受到限制，以確保分頁保持順暢回應。
本頁的所有處理都在瀏覽器中完成，不會上傳任何內容。
這個工具能做什麼
本工具使用埃拉托斯特尼篩法，這是列出上限以內所有質數的標準快速演算法，而不是像質數檢查器那樣逐一測試每個數字。在範圍模式下，工具會篩選到範圍上限，並保留大於或等於下限的質數；在數量模式下，工具會估算第 N 個質數的上界，篩選到該上界，若估算不足則將上界加倍。範圍過寬或數量過大時會受到限制，以確保分頁保持順暢回應。
使用方式
- 選擇要依範圍產生質數，還是產生前 N 個質數。
- 輸入範圍上下限，或輸入想要的質數數量。
- 複製或下載產生的清單。
隱私說明
本工具完全在你的瀏覽器中執行。輸入的內容不會被上傳、儲存或分享，關閉分頁就隨之消失。
常見問題
- 這個工具和質數檢查器有什麼不同？
- 質數檢查器檢查單一數字是否為質數。這個工具則一次列出多個質數，可以是範圍內的所有質數，也可以是從 2 開始的前 N 個質數。
- 產生的質數數量有限制嗎？
- 有。範圍模式最寬為 2,000,000，且上限不超過 10,000,000；數量模式最多可產生 10,000 個質數，這樣才能讓篩選在瀏覽器分頁中保持快速。
- 它使用什麼演算法？
- 埃拉托斯特尼篩法：將每個質數的倍數標記為合數，直到達到上限為止，這比逐一測試每個數字是否為質數快得多。