Rabin-Miller test and the Baillie-PSW probable prime test are primality tests the most used in practice.

• 人们目前普遍使用的是理论简单,算法易于实现且速度快的Rabin-Miller概率素性测试和Baillie-PSW概率素性测试。