java实现Fermat素性检验

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

public class FermatTest
{
    public static void main(String[] args)
    {
        Scanner ch = new Scanner(System.in);
        System.out.println("n:");
        BigInteger n = ch.nextBigInteger();
        System.out.println("K:");
        int K = ch.nextInt();
        int k=0,i;
        BigInteger b= BigInteger.valueOf(0);
        Random R =new Random();
        while(k<K)
        {
            Boolean flag = false;
            while(! flag)
            {
                i = R.nextInt(n.subtract(BigInteger.valueOf(4)).intValue());
                //i的范围是0~n-4
                b =BigInteger.valueOf(i+2);
                //b的范围是2~n-2
                flag = true;
            }
            BigInteger f = n.gcd(b);
            BigInteger r = b.modPow(n.subtract(BigInteger.valueOf(1)),n);
            if(f.intV