请教我用Miller-Rabin算法以及判断一个数n是否为素数，并用java编写程序实现

Miller-Rabin算法是一种用于判断一个数是否为素数的算法。它的原理是对于给定的数n，随机选取一个数a(1<a<n)，然后计算出n-1=2^sd的形式，然后计算a^d mod n。如果计算结果等于1或n-1，则n可能是素数；如果不是，就继续计算a^(2^rd) mod n，直到r=s-1或者a^(2^r*d) mod n=n-1，如果都不成立，则n不是素数。

下面是一个java程序的示例，用于判断一个数n是否为素数，使用Miller-Rabin算法：

``` import java.math.BigInteger; import java.util.Random;

public class MillerRabin { // 随机数生成器 private static Random rand = new Random();

/**
 * 判断一个数是否为素数
 *
 * @param n 待测数
 * @param k 迭代次数
 * @return true表示n可能是素数，false表示n一定不是素数
 */
public static boolean isPrime(BigInteger n, int k) {
    // 如果n为偶数，直接返回false
    if (n.mod(BigInteger.TWO).equals(BigInteger.ZERO)) {
        return false;
    }

    // 计算n-1=2^s*d的形式
    BigInteger d = n.subtract(BigInteger.ONE);
    int s = 0;
    while (d.mod(BigInteger.TWO).equals(BigInteger.ZERO)) {
        s++;
        d = d.divide(BigInteger.TWO);
    }

    // 进行k次测试
    for (int i = 0; i < k; i++) {
        // 随机选取一个a(1<a<n)
        BigInteger a;
        do {
            a = new BigInteger(n.bitLength(), rand);
        } while