【模板】 线性筛素数

前言

在别人的题解里边看到的一个筛素数的板子，做一下笔记，虽然Java有判断素数的方法，但是效率不高，而且值定小了还可能会导致随缘过题…(血的教训)

	public static boolean isb(int n){
		if(n == 1)return false;
		if(n == 2 || n == 3)return true;
		if(n%6!=1 && n%6 != 5)return false;
		for(int i = 5;i*i <= n;i += 6){
			if(n % i == 0 || n%(i+2) == 0)
				return false;
		}
		return true;
	}