快速判断素数

/*大于3的素数只有6N-1和6N+1两种形式，所以只需判定这两种数是素数还是合数即可。
    即 质数总是等于6x-1或者6x+1，其中x是大于等于1的自然数。
    即 大于等于5的素数与6的倍数相邻
    证明：6x不是质数，能被6整除；6x+2能被2整除。+3能被3整除，+4能被2整除。
    只剩下6x+1和6x+5 (6x-1)可能是质数了。所以循环步长可以设为6，每次只判断6两侧的数即可。
    对于输入的自然数n较小时，也许效果不明显。当n越来越大后，该方法的执行效率就会越来越明显了。
     */
    static boolean isprime(int a){
        if(a<=3) return a>1;
        if(a%6!=1&&a%6!=5) return false;
        int t=(int)Math.sqrt(a);//不在6的倍数的两侧的一定不是质数
        for(int i=5;i<=t;i+=6){//i+1是6的倍数
            if(a%i==0||a%(i+2)==0) return false;
        }
        return true;
    }

例题：
L1-028 判断素数 (10分)