摘要： 1. 解题思路AKS算法整体包括六个步骤，它本身相当于一个过滤器，只有经过各种条件筛选以后的数才是素数。步骤如 REF _Ref288765521 /h 图 1 08D0C9EA79F9BACE118C8200AA004BA90B02000000080000000E0000005F005200650066003200380038003700360035003500320031000000所示。Step1就是判断n是否是一个数的幂次方形式，如果是的话就表明n是合数，程序结束。Step2需要找出比(log2n)2大的最小的欧拉函数r。Step3是找出gcd(a,n)，如果存在a<=r的情况， 阅读全文