质数(素数)

质数的定义:大于1，只包含1和它本身是是约数，那么它就是质数

①试除法
给定一个数N,如果不能整除 [2，根号下N]内的所有数，那么它就是质数。
设N = a*b，有min(a,b) <= 根号下N，令a <= b。只要检查[2, 根号下N]的数，如果N不是素数，那么就能找到一个a。如不存在这个a，那么(根号下N,根号下(N-1) ]也不存在b

bool IsPrime(int nNum)
{
	if(2 > nNum)
	{
		return false;
	}
	//这里改成 i <= nNum/i; 更好 不会溢出
	for(int i = 2; i *i <= nNum' i++)
	{
		if(0 == nNum % i)
		{
			return false;
		}
	}
	return true;
}