基础素数测试模板 对于大数的素性判断,目前Miller-Rabin算法应用最广泛.一般底数仍然是随机选取,但当待测数不太大时,选择测试底数就有一些技巧了.比如,如果 被测数小于4759123141,那么只需要测试三个底数 a[]={2,7,61} 就足够了.当然,测试的越多,正确的范围也越大.如果你每次都用前7个素数 a[]={2,3,5,7,11,13,17} 进行测试,所有不超过341550071728320的数都是正确的.如果选用 a[]={2,3,7,61,24251} 作为底数,那么1…