搜索资源列表
number_theory_c++
- 数论算法库 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随机性素数测试算法
miller_rabin
- miller-rabin算法判断伪素性-miller - rabin Prime algorithm judgment pseudo
miller
- 对miller-rabin算法的进一步改进,速度约为0.4秒验证一个素数(CPU为赛扬1.5G) //本程序使用miller rabin方法计算1024位素数（2进制）
rabin-miller.rar
- 1.rabin-miller算法的素性检测的原理与测试过程。 2. 有算法流程，用程序设计语言将算法过程编程实现。 3. 对输入的随机数，选择素性检测算法进行素性检测。 ,1.rabin-miller primality testing algorithm principle and the testing process. 2. There are algorithms process programming language with the process of programm
miller-rabin_primality_test_(Java)
- miller rabin:Just like the Fermat and Solovay–Strassen tests, the miller–rabin test relies on an equality or set of equalities that hold true for prime values, then checks whether or not they hold for a number that we want to test for primality.