primality test 素性测试 ; 对于质数测试
Fermat primality test 费马素性检验
Factoring and Primality Testing 质数剖断 ; 因子分化
Primality testing 素性测试 ; 与质数判断 ; 素性检测 ; 质数判定
Primality Testing Algorithm 素性测试算法
pseudo-primality 拟素性
primality proving 素性证明
primality judgement 素性判别
Prime integers can be efficiently found using a primality test.
使用素数测试可以有效地找到素数整数。
Of course, much more efficient algorithms for testing primality exist, but this one is the easiest to understand.
当然还有效率更高的素数测试方法，不过这种算法最容易理解。
Based on some basic theorems in theory of Numbers this program takes advantage of probabilistic algorithm to test a large number for primality.
基于初等数论中的一些基本定理，本程序利用概率算法，快速判定一个大数是否为素数。
应用推荐