我的书包哪里去了

目前来说，一般产生大素数的方法有两种：一种是概率素数测试法，另一种是确定性素数测试法。现已有许多种概率素数测试法，如Solovay-Strassen测试法、Lehman测试法及Miller_Rabin测试法等。这些算法基本上是以费尔马定理（Fermat Theorem）为基础，即：若N为素数，则对任意的整数a，0<a<N，必定满足a^(N-1) mod N =1 ，或a^((N-1)/...

幂模运算m^e (mod N)，当m或者e很大时，其计算复杂度将非常高。因此希望有其他更快的计算方法，下面介绍二元法及M元法快速的运算方法。一、二元法描述在幂模运算中，比较常用的一种方法是二元法（也称为平方乘法），就是先将指数e以二进制表示法表示出来，即：e=e0+e1×2+e2×2^2+.....+e(L-1)×2^(L-1)于是运算过程为：m^e(mod N)=(...(m^(e(L-1))^...

一、欧几里得算法 欧几里得算法又称辗转相除法，是指用于计算两个正整数a,b的最大公约数。gcd(a,b)=gcd(b,a mod b)。算法描述:1. 输入：两个非负整数a,b，且a≥b。2. 输出：a,b的最大公因子。       (1)当b≠0时，作    r←a mod b，a←b，b←r。       (2) 返回(a)。代码递归实现：int gcd(int a,int b){ ...