摘要：
1.求素数：1>普通方法2>素数筛选法3>Mliier_Rabbin素数测试 费马小定理。若 ap-1mod p = 1 ，则p有 3/4的概率是素数。2.求an：例如 a10=a5 * a5 a5 = a2 * a2 * a a2 = a1 * a13.求最大公约数GCD:1> gcd(A,B) = gcd(B,A mod B);__int64 GCD(__int64 a,__int 64 b){ if(b == 0){ return a; } return GCD(b,a mod b);}4.求 d = gcd(a,b) = ax + by且 |x| + |y... 阅读全文
