搜索资源列表
素数的判定
- 素数的判定(概率算法),可以判断较大的素数-prime Judgment (probability algorithm), can be judged on a few large
TwinsPrime
- 这是高效的判定一个数是否为素数的算法,并且能够判断一个素数是否为孪素数-determine whether a number is prime algorithms, and to determine whether a prime number of twin primes
moni-momi
- 2的16次幂正整数d与n,编写计算d-1 (mod n) 的程序; 2、对于三个不超过2的16次幂正整数a、e与n,编写计算ae (mod n) 的程序。 在上述程序基础上写出下列程序: (1) 对给定的10000以内数判定其是否为素数; (2) 进行ElGamal体制的加密与签名。 -two of 16 power-positive integer d and n, calculate the preparation of d-1 (mod n); 2. For not m
resource_code_of_RSA
- 文件包括RSA算法原程序及详细注释。可以实现使用1024位以上大素数进行加解密。其中包括大整数的加、减、乘、除、模幂运算,求逆元运算,以及大素数的判定等算法。稍做扩展即可在实际中应用。
p11
- 定义一个类,从3开始查找出连续N个自然数,要求它们都是非素数。 //要注意的是new ,delete的用法,以及在怎么判定在循环中连续判定,关于t的用法。
sushusuanfafenxi
- 介绍利用VisualBasic语言判定和筛选素数的基本算法及改进方案。-VisualBasic language to introduce the use of prime numbers and screening to determine the basic algorithm and improve the program.
rsa
- 密码学大作业的内容,实现了多位数的素数检验生成等-Cryptography the contents of large operations, the realization of a multi-digit prime number, such as test generation
Locksoft
- 文件包括rsa算法原程序及详细注释。可以实现使用1024位以上大素数进行加解密。其中包括大整数的加、减、乘、除、模幂运算,求逆元运算,以及大素数的判定等算法。稍做扩展即可在实际中应用。-Rsa algorithm for the original documents, including procedures and detailed notes. 1024 can be achieved over the use of large prime numbers for encryption an
StringMatch
- 分别用KMP、Monte Carlo和Las Vegas算法编制3个程序, 随机生成不小于5000对的、长度不等的01串X和Y(三个程序生成相同的串),然后统计算法的执行时间、Monte Carlo算法出错的比率,并根据运行结果对三种算法进行深入的比较。注意, 先利用本题下方所给素数实现上述算法,学完素数判定算法之后, 将该算法编程,产生少量的大素数并用数组保存起来, 以供上述随机算法使用(素数判定算法写在上述随机算法之外)。 -Were used to KMP, Monte
mm1
- 很好用 , 实验过的, 素轻松判定素数数。-sushu
1234
- 素数的判定,可以直接下载实用。可以随意下载。-dada as dasda sd asdasfaadsa
hangdian1016
- Prime Ring Problem 杭州电子科技大学ACM在线判定系统的1016题素数环,本人自己写的算法,有兴趣的同学可以拿去参考下,正常情况是可以AC的-Prime Ring Problem, Hangzhou University of Electronic Science and Technology ACM determine the system' s 1016 title-line prime ring, I write their own algorithms, in
Miller
- 这是关于素数判定问题的算法。本程序是基于米勒定理实现的关于大素数的判定算法。-This is about the prime number algorithm to determine the problem. This procedure is based on the Miller theorem on large prime numbers to achieve the decision algorithm.
pattern_matching
- 分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序,随机生成不小于5000 对、 长度很长、且长度不等的01 串X 和Y(三个程序生成 相同的串),然后统计算法的执行时间、Monte Carlo算法出错的比率,并根据运行结果对三种算法进行深入的比较。注意, 先利用本题下方所给素数实现上述算法,学完素数判定 算法之后,将该算法编程,产生一定数量的大素数并用数组保存起来(分别试不超过5000、500000、50000000),以供上述随机算法使用-The
miller
- 通过汇编,用MIller_Rabin素判定法则,进行素数判定-By assembling MIller_Rabin factors determine the rule primes decision
KMP-millerRabin
- 使用c++编写的kmp算法来判断字符串匹配问题,字符串中素数判定使用millerrabin算法,经试验匹配准确率为100 -Use c++ to write the kmp algorithm to determine the string matching problem, string primes decision millerrabin algorithm, the test match accuracy was 100
lasVegas-millerRabin
- 使用c++编写的lasVegas算法来判断字符串匹配问题,字符串中素数判定使用millerrabin算法-Use c++ written lasVegas algorithm to determine the string matching, string in primality use the millerrabin algorithm
monteCarlo-millerRabin
- 使用c++编写的monteCarlo算法来判断字符串匹配问题,字符串中素数判定使用millerrabin算法-Use c++ written monteCarlo algorithm to determine the string matching, string in primality use the millerrabin algorithm
prime
- 这是一个MFC工程,包括可执行文件以及源代码。对素数判定有两种方法,一种是Erato算法,另外是混合判定算法。可以快速且准确的判定一个大数是否为素数。-This is a MFC project and the executive file and the source files are all included in it. There is two kinds of methods to recognize if a number is a prim. One of the methods
素数判断
- 生成大素数,利用了时间随机种子。并且用Miller_Rabin测试法,判定素数(Generating large prime numbers takes advantage of temporal random seeds. And the Miller_Rabin test is used to determine the prime number)