bool prime(int n)
{
	if(n < 2)
		return false;
	if(n == 2)
		return true;
	int m = sqrt((float)n);
	for(int i = 3; i <= m; i+=2)
		if(n%i == 0)
			return false;
	return true;
}

bool prime(int n)
{
	if(n < 2)
		return false;
	if(n == 2)
		return true;
	if(n % 2 == 0)
		return false;
	int d = 3;
	int l = n;
	while(l > d)
	{
		if(l % d == 0)
			return false;
		l = l / d;
		d += 2;
	}
	return true;
}