【数论基础】判断素数、埃拉托色尼筛选法、欧几里得算法、反复平方法

目录 筛选素数 快速筛选素数:埃拉托色尼筛选法 只有一行的算法:欧几里得算法求解最大公约数 求幂乘:反复平法法 筛选素数 小学的知识点,不解释了; 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%i==0) return false; i+=2;