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

Miller-Rabin算法是一种用于判断一个数是否为素数的算法。它的原理是对于给定的数n，随机选取一个数a（1<a<n），然后计算出n-1=2^s*d的形式，然后计算a^d mod n。如果计算结果等于1或n-1，则n可能是素数；如果不是，就继续计算a^(2^r*d) 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