李 璇

个人站

Whatever is worth doing at all is worth doing well


常见的功能函数总结

目录

备注:以下函数实例中共有宏定义如下:

#define TRUE 1
#define FALSE 0

判断一个数是否为素数?

  质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。判断一个数是否为素数,如下所示:

bool Is_PrimeNumber(unsigned int n)
{
	int i;
	
	if( n <= 1) return FALSE;
	else
	{
		for(i = 2; i * i <= n; i++)
			if( n % i == 0 ) return FALSE;
		return TRUE;
	}
}