03 2012 档案
摘要:通常java判断质数,只需用BigInteger.nextProbablePrime()方法就行了。这里记录miller rabin 的一种java实现。View Code 1 public class MillerRabin{ 2 public static void main(String[] args) { 3 int p = 7, p2 = p - 1; 4 boolean flag = true; 5 int k, i, j = 0; 6 k = (int) (Math.log(p) / Math.log(2)) + 1; 7 int a[], b[], c[...
阅读全文