判断素数

问题描述

高手帮忙请问给个最快判断一个大数是否为素数的算法谢谢

解决方案

解决方案二：
费马小定理？
解决方案三：
问算法还是API?算法，搜索primesieve，这个图文并茂API的话，使用BigInteger的isProbablePrime(centainty)比如System.out.println(BigInteger.valueOf(1233).isProbablePrime(100));参数代表判断的精确度
解决方案四：
补充一下，利用埃拉托斯特尼筛法就是去判断n能不能被从2到sqrt(n)之间任意的素数整除，如能，就是素数，不能则不是。所以可能要准备常用素数表，以加快速度。googlesmallestprimes
解决方案五：
...
解决方案六：
因为我要判断的数是一个128位的boolean[128]的大数费马小定理里面的用于素数判断的素数表要怎么来实现不会请给具体的代码谢谢了