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的快速判断单个素数的模板
最新推荐文章于 2024-10-06 20:16:20 发布