各类特殊数的求解代码

1、回文数

bool ispal(int n)
{
	int m = 0;
	int t = n;
	while (t)
	{
		m = m * 10 + t % 10;
		t /= 10;
	}
	return m == n;
}

2、质数

bool ispri(int a)
{
	for (int i = 2; i <= sqrt(a); i++)
	{
		if (a % i == 0)
		{
			return false;
		}
	}
	return true;
}