质数和水仙花数的判断

质数判断

定义：指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数

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

水仙花数判断

定义：水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3+ 3^3 = 153）

bool IsDaffodilsNumber(int nData)
{
	if (nData < 100)
		return false;

	int nSourceData = nData;
	vector<int> vec;
	while (1)
	{
		int nRemainder = nData % 10;
		nData /= 10;
		vec.push_back(nRemainder);
		if (nData < 10)
		{
			vec.push_back(nData);
			break;
		}
	}
	int nSum = 0;
	int nSize = vec.size();
	vector<int>::reverse_iterator iter;
	for (iter = vec.rbegin() ; iter != vec.rend() ; ++iter)
	{
		int nProduct = 1;
		for (int i = 1 ; i <= nSize ; ++i)
		{
			nProduct *= (*iter);
		}
		nSum += nProduct;
	}
	if (nSourceData != nSum)
		return false;

	return true;
}