素数判断优化

bool isPrime(int x) {
	if (x <= 3) return x > 1;
	if (x % 6 != 1 && x % 6 != 5) return false;
	int n = sqrt(x);
	for (int i = 5; i <= n; i += 6)
		if (x % i == 0 || x % (i + 2) == 0)
			return false;
	return true;
}