DevToys Web Pro iconDevToys Web Pro部落格
為我們評分:
試用瀏覽器擴充功能:

質數檢測與產生器

  • 十進位或帶 0x 前綴的十六進位。空格、逗號和底線會被忽略。最多 1024 位元。

    合數

    可被 3 整除(3 × 187)。

    位元長度
    10
    十進位位數
    3
    上一個質數
  • 557
    下一個質數
  • 563

    隨機質數產生器

    crypto.getRandomValues
    技術細節

    質數檢測器的運作方式

    工具功能

    質數檢測器可判斷整數是質數、合數還是兩者皆非,並顯示其位元長度、位數以及兩側最近的質數。存在小因數時,會連同對應的餘因數一併顯示。內建產生器使用瀏覽器的加密隨機數產生器,產生精確位元長度(2 到 1024 位元)的隨機質數。

    常見開發者使用情境

    開發者用它來選取雜湊表的質數大小與模數,檢查雜湊與校驗碼程式中的常數,為 RSA 與 Diffie–Hellman 練習建立測試向量,以及解決在大數中隱藏因數的 CTF 題目。教師與學生可透過預設範例了解卡邁克爾數為何能騙過費馬檢驗,卻騙不過 Miller–Rabin。

    資料格式、類型與變體

    輸入可以是十進位或帶 0x 前綴的十六進位,並可用空格、逗號或底線作為數字分隔符。所有運算皆使用 JavaScript BigInt,因此不會損失精度。在約 3.3 × 10²⁴ 以下,結果已被證明是精確的;超過該值,結果為可能的質數,誤差上限為 4⁻²⁴。

    常見陷阱與邊界情況

    0 和 1 既不是質數也不是合數。可能的質數並非證明,儘管出錯機率極小。此工具只尋找 10,000 以下的因數;僅含大因數的合數會被回報為合數但不提供因數,因為對大數做因數分解遠比質性檢驗困難。

    何時使用本工具,何時寫程式

    本工具適合快速檢查、教學與 CTF。對於正式環境中的密碼學,請使用 OpenSSL 或 Web Crypto API 等經過審查的函式庫產生金鑰,並增加對安全質數或餘數條件的檢查,一般隨機質數無法保證這些條件。