※ 以下內容，是我在 Yahoo 奇摩知識家所評論的一篇文章 ※ 轉載內容來自 c7fK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4c8%4i4K6u0W2K9$3&6G2N6$3I4W2k6r3N6W2i4K6u0W2P5h3q4Z5L8$3!0Q4x3X3g2U0L8$3#2Q4x3V1k6I4N6h3g2K6N6r3W2G2L8W2)9J5c8X3q4J5N6r3W2U0L8r3g2Q4x3@1k6I4K9h3c8Q4x3@1b7I4y4K6l9^5x3e0l9J5y4U0l9$3z5o6M7@1 評論對象： 如何迅速檢驗質數？ Agrawal-Kayal-Saxena 演算法： 紐約時報(New York Times)於 2002年8月8日報導了，『新的方法解開了數學的關鍵問題』，即印度科技學院的 Manindra Agrawal、Neeraj Kayal、Nitin Saxena 師徒三人提出一個能在多項士時間內，判斷任意正整數是否為質數的演算法[1]，該演算法相當乾淨且漂亮，這個結果轟動了數學界與資訊界。對於數學界而言，自從高斯以來，判斷一整數是否為質數，本來就是許多數學家所關心的問題；對於資訊界而言，由於大多數的Publick Key Cryptosystem 需要質數，而且是大質數，一個真正能在適當時間內，找到真正質數的 deterministic 演算法，為關鍵性問題。這樣的演算法實用價值不可言喻。曾經是1997年國際數學奧林匹亞競賽印度代表隊的隊員 Kayal 與 Saxena選擇了資訊系就讀，並參加Agrawal 帶領下的學生專題計畫，並在2002年夏天，開始了博士生研究，在6月10日，他們的研究達到突破性進展。他們找出對質數羃次的重要刻劃。值的一題的是，證明是用一般基礎數論的結果，如費馬小定理等，對於有代數以及基礎數論知識的人而言，要理解該定理的證明並非難事，[2]將該結果整理一下，就可以得到下列判斷質數的演算法。 (Agrawal-Kayal-Saxena 演算法) 輸入一正整數 n > 1，並判斷其是否為質數。
[培训]科锐逆向工程师培训第53期2025年7月8日开班！
