c++判断素数

判断素数

6x 6x+1 6x+2 6x+3 6x+4 6x+5 中只有 6x+1 和 6x+5 不能被2 或3 整除
6x+1 和 6x+5 也可表示为 6x +/- 1

代码

bool judge(int x){
	if(x<=3) return x>1 ? 1:0;//判断小于等于三的特殊情况
	if(x%6！=5 && x%6!=1) return 0;//排除不是6x+1和6x+5的情况，注意是&&
	for(int i=5;i*i<x;i+=6)//5=6*1-1 是6x-1的形式，所以后面i+2是6x+1的形式
		if(x%i==0 || x%(i+2)==0) return 0;//判断6x+1和6x-1是否为质数，注意是|| ！
	return 1;
}