一些有用的函数

因数个数

int ys(int x)
{
	int cnt = 0;
	for(int i = 1;i * i <= x;i++)
	{
		if(x % i == 0)
		{
			cnt += 2;
		}
		if(x == i * i)
		{
			cnt--;
		}
	}
	return cnt;
}

拆数

while(n != 0)
{
	n = n % 10;
	n /= 10;
}

判断回文数函数
bool hws(long long n)
{
	long long ny = n,num = 0;
	while(n != 0)
	{
		num = num * 10 + n % 10;
		n /= 10;
	}
	return num == ny;
}

判断闰年函数

bool rn(int x)
{
	return x % 4 == 0 && x % 100 != 0 || x % 400 == 0;
}

判断质数函数

bool zs(int n)
{
	if(n < 2)
	{
		return false;
	}
	for(int i = 2;i * i <= n;i++)
	{
		if(n % i == 0)
		{
			return false;
		}
	}
	return true;
}

最大公因数

int gcd(int a,int b)
{
	int r = a % b;
	while(r > 0)
	{
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

简单的函数，可参考