摘要： 1 // 求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z)，(a、b、c均为素数)、因子数=(x+1)*(y+1)*(z+1).2 3 // n！的素因子分解中的素数p的幂为[n/p]+[n/p^2]+[n/p^3]+.....(运用：求n！末尾0的个数，即求因子5的个数即可).4 5 // 二次探测定理：如果p是一个素数，且0<x<p，则方程x^2%p=1的解为x=1或x=p-1.6 7 // 欧拉定理：对任何两个互质的正整数a,m(m>=2)有a^φ(m)≡1(mod m).89 // 费马小定理：对于一个素数p和任意一个正整数a，有a^(p-1)≡1 阅读全文