摘要：
怎么判断一个数是否为素数？笨蛋的作法：bool IsPrime(unsigned n){ if (n 8那么测试失误的机率就会小于10^(-5)，这对于一般的应用是足够了。如果需要求的素数极大，或着要求更高的保障度，可以适当调高T的值。下面是代码：bool RabbinMillerTest( unsigned n ) { if (n>= 1; // 右移一位 r++; // 统计右移的次数 } const unsigned nTestCnt = 8; // 表示进行测试的次数 for ( unsigned i = 0; i < nTestCnt; ++i ) { // 利用随机数进 阅读全文
