目录 筛选素数 快速筛选素数：埃拉托色尼筛选法 只有一行的算法：欧几里得算法求解最大公约数 求幂乘：反复平法法 筛选素数 小学的知识点，不解释了； bool isPrime(int d){//判断是否是素数 if(d==2) return true; if(d<2||d%2==0) return false; int i=3; while(i<=sqrt(d)){//注意开方,减少无所谓的运算 if(d