编写程序，回文数的判断和生成

Question

1.采用两种方法判断一个整数n是不是回文数
2.输出100－99999之间的所有回文数，每5个一行

Answer 1

#include<stdio.h>
int isHuiwenshu(int n)
{
    int i,j;
    int arr[99];
    int k=0;
    while(n!=0)  //分解整数n,将每位上的数放在数组arr中
    {
        arr[k]=n%10;
        n=n/10;
        k++;
    }
    for(i=0,j=k-1;i<=j;i++,j--)
    {
        if(arr[i] != arr[j]) //不是回文数
        {
            return 0;
        }
    }
    if(i == k-1) return 1;  //n是回文数
}
void main()
{

    /*判断100~99999的回文数*/
    int j,count=0;
    for(j=100;j<99999;j++)
    {
        if(isHuiwenshu(j))
        {
            printf("%d ",j);
            count++;
            if(count%5==0)
            {
                printf("\n");
            }
        }
    }
}