搜索资源列表
rk
- Rabin-Karp algorithm
MillerRabin
- Miller Rabin素数测试，可以在O（1）时间复杂度内测试大素数，使用随机化思想-Miller Rabin prime test
MillerRabin()
- 素性检测的miller-rabin算法-Primality testing
miller
- 64位以内Rabin-Miller 强伪素数测试和Pollard rho 因数分解 -64 within the Rabin-Miller strong pseudo-primes test and Pollard rho factorization
miller_rabin
- Miller-Rabin质数测试 输入 第1行：1个正整数t，表示数字的个数，10≤t≤50 第2..t+1行：每行1个正整数，第i+1行表示正整数a[i]，2≤a[i]≤10^18 输出 第1..t行：每行1个字符串，若a[i]为质数，第i行输出 Yes ，否则输出 No -Miller-Rabin primality test input The first line: 1 positive integer T, said a number
Miller_Prime
- Miller-Rabin 素性检测 能够快速地对一个整数进行素性检测-Miller-Rabin primality testing can be carried out quickly to an integer primality testing