AKS質數測試 AKS質數測試又稱AgrawalKayalSaxena質數測試和Cyclotomic AKS test是一個決定型質數測試演算法 由三個來自印度坎普爾理工學院英语Indian Institute of Technology Kanpur的計算機科學家曼寧德拉阿格拉瓦爾英语Manindra Agrawal尼拉吉卡亞爾英语Neeraj Kayal和尼汀沙克謝納英语Nitin Saxena在年月日發表於一篇題為質數屬於P的論文作者們因此獲得了許多獎項包含了年的哥德爾獎和年的富尔克森奖這個演算法可以在多項式時間之內決定一個給定整數是質數或者合數