t）是一个决定型质数测试演算法 ，由三个来自的计算机科学家，、和，在2002年8月6日发表于一篇题为质数属于P的论文。作者们因此获得了许多奖项，包含了2006年的哥德尔奖和2006年的富尔克森奖。这个演算法可以在多项式时间之内，决定一个给定整数是质数或者合数。
重要性.AKS最关键的重要性在于它是第一个被发表的一般的、多项式的、确定性的和无仰赖的质数判定算法。先前的算法至多达到了其中三点，但从未达到全部四个。
概念.AKS质数测试主要是基于以下定理：整数"