Тест Миллера-Рабина

package javaapplication1;
import java.util.Random;
import java.math.BigInteger;
import java.util.Scanner;
/**
 *
 * @author Lydovik
 */
public class JavaApplication1 {
static final BigInteger TWO = new BigInteger(String.valueOf(929));
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
//сгенерировать случайное 16 битное число:
short a = (short) (new Random()).nextInt(Short.MAX_VALUE + 1);
        System.out.println("a = " + Integer.toString((a & 0xFFFF), 2) + " (" + (a & 0xFFFF) + ")");
//Установите его старший и младший бит равными 1:*/
        a = (short) (a | 0b1000000000000001);
        System.out.println("a = " + Integer.toString((a & 0xFFFF), 2) + " (" + (a & 0xFFFF) + ")");
        //проверка а делимость:
        if((a%3!=0)&(a%5!=0)&(a%7!=0)&(a%11!=0)){
                    System.out.println("Не делится");
                }
 //Тест Rabin-Miller:
 int t,m,k=3;
 m=(int)((a-1)/Math.pow(2,k));
 System.out.println("m: "+ m);
 Scanner n = new Scanner(System.in);
  System.out.print("Выберите случайное число n (1<n<a): ");
  n.hasNextInt();
 t=(int)Math.pow(n, m);
    }}
....