【C刷题记录】函数百宝箱

1. 素数判断
（比较喜欢用2~sqrt(n)无因子判断）
（记得要加 #include <math.h>）

int prime(int n)
{
	int i;
	for (i=2;i<=sqrt(n);i++)
	{
		if (n%i==0)
			break;
	}
	if (i<=sqrt(n))
		return 0;
	else
		return 1;
}

2. 回文数判断

int Palindrome(int n)
{
    int m=n,a=0;
    //while语句：产生n的回文数a
    while(n)
    {
        a=a*10+n%10;
        n/=10;
    }
    if(a==m)//这个时候n值已经改变了，所以用被赋值为n初值的m进行判断
        return 1;
    else
        return 0;
}

3.计算最大值

int FindMax(int num[], int n)
{
    int max = 0;
    int i;
    for (i = 0; i < n; i++)
    {
        if (num[i] > max)
            max = num[i];
    }
    return max;
}

4.回文判断

int IfPalindrome(char *pStart, char *pEnd, int len)
{
    int i;
    for(i = 1; i < len; i++)
    {
        if(*pStart++ != *pEnd--)
        {
           return 0;
        }
    }
    return 1;
}