質數工具包 — 判斷質數、分解質因數、查找相鄰質數、統計範圍內的質數
是的,PivaBox 質數工具完全免費。所有質數判斷和質因數分解都在您的瀏覽器本地運行 — 不會上傳任何數據到伺服器。
該工具支援最多 1,000,000 的數字進行質數判斷和質數計數。質因數分解適用於任何不超過 JavaScript 安全整數限制(9,007,199,254,740,991)的整數,但較大的數字可能需要更長的分解時間。
它使用試除法,檢查到 n 的平方根,採用 6k±1 優化。對於 n < 2:不是質數。能被 2 或 3 整除:不是質數。然後檢查 6k±1 形式的除數直到 √n。如果沒有找到除數,則該數是質數。