數學與密碼學
質數檢查器
輸入一個數字,睇吓佢係咪質數,以及喺排好序嘅質數列表入面排第幾(2 係第 1 個)。
啱晒快速檢查同建立數感。喺瀏覽器入面嘅輕量運算,最多支援到 1,000,000。
結果
17 係質數 ✅
質數次序:#7 最接近嘅質數:13、19 梅森質數:否
質數嘅歷史
質數係整數嘅基本組成單位——淨係可以畀 1 同佢自己整除。歐幾里得喺兩千幾年前已經證明咗質數有無限咁多個。現代密碼學(RSA、Diffie-Hellman、各種 ECC 變體)就係靠質數嘅特性嚟保障安全。
有趣嘅係:質數定理話畀我哋知,質數大致會按 n / ln(n) 咁樣越嚟越稀疏。梅森質數(2^p − 1,當中 p 係質數)非常罕有,亦都推動住 GIMPS 呢類項目去搜尋佢哋。而家素性測試已經好快(例如 Miller–Rabin、AKS),就算係好大嘅數字,要判斷「呢個係咪質數?」都幾乎即刻有答案。