Java的快速判断单个素数的模板

public static int sum(int a){
        int b,c,d,e,f,g,h;
        if(a==2||a==3)
            return 1;
        if(a==4||a<2)
            return 0;
        if(a%6!=1&&a%6!=5)
            return 0;
        for(b=5;b*b<=a;b=b+6){
            if(a%b==0||a%(b+2)==0)
                return 0;
        }
        return 1;

你可能感兴趣的:(算法模板,java,算法)