摘要：
素数 除了1和本身之外，不能被其他数整除的一类数 1.对给定的正整数n，对任意的正整数a(1<a<n)都有n%a!=0成立 2.一既不是素数也不是合数 3.n与2到n-1中每一个数相除来测试是否能否整除，但是O(n)复杂度有点大，为了优化，可以通过平方来减少次数 #include<iostream> 阅读全文
摘要：
最大公约数： 方法：辗转相除法 递归边界：0和任意一个整数a的最大公约数都是a 递归式：gcd(a.b)=gcd(b,a%b); 递归边界：gcd(a,0)=a; #include<iostream> using namespace std; int gcd(int a,int b){ if(b== 阅读全文