提供一段判素数函数

bool prime(int n)
{
	if(n<2) return 0;
	int q=sqrt(n);//只取一次平方 速度快一半
	for(int i=2;i<=q;i++)
	{
		if(n%i==0) return 0;
	}
	return 1;
}