Search - miller

Search - miller - List

[Other] number_theory_c++ DL : 0: 数论算法库 C++ 语言实现代码内容数论算法库，包括以下算法：欧几里德算法求a，b的最大公倍数扩展的欧几里德算法，求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y 求解模线性方程 ax ≡ b (mod n) 其中n>0 求解模线性方程组(中国余数定理) 模取幂运算计算a^b mod n （a,b可能很大） Miller-Rabin随机性素数测试算法
Date : 2008-10-13 Size : 9.54kb User : henry
[Other] miller DL : 0: 对Miller-Rabin算法的进一步改进,速度约为0.4秒验证一个素数(CPU为赛扬1.5G) //本程序使用Miller Rabin方法计算1024位素数（2进制）
Date : 2008-10-13 Size : 3.04kb User : 张亮