素数回文-题解(C语言代码)

1、要会判断回文数
2、要会判断素数
3、要尽量学会用更有效率的算法求解

#include<stdio.h>
int su(int n)//判断是否为素数 
{
    int i,j,k,t;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }    
    }
    return 1;
}
int hun(int n)//判断是否为回文数 
{
    int j,i=0,k,t,a[20];
    k=n;
    while(k/10)
    {
        a[i]=k%10;
        i++;
        k/=10;
    }
    a[i]=k;
    if(i%2==0)
    {
        j=i/2;
    }
    else
        j=i/2+1;
    for(t=0,k=i;t<=j;t++,k--)
    {
        if(a[t]!=a[k])
            return 0;
    }
    return 1;
}
int main()
{
    int m,n,i,j,k,t;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        if(su(i) && hun(i))//当该数是素数且是回文数时输出 
        {
            printf("%d\n",i);
        }
    }
    return 0;
}