还有其它的素性测试算法也是概率型的,比如Solovay-Strassen算法。
****************************************************** // Probabilistic prime test based on Solovay-Strassen