写题的时候忽然想到如果这么写质数筛（其实本质还是欧筛）会不会快一些（毕竟欧筛还需要打标记）

int p[100005] = {2};
bool j(int n)
{
	static int m = 0;
	for(int i = 0; i <= m && p[i] * p[i] <= n; ++i)
		if(n % p[i] == 0) return false;
	p[++m] = n;
	return true;
}