素数回文数的个数代码

解题思路:

注意事项:在1000以内的回文数只需判断首位数即可

参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

#include <stdio.h>

int fun(int t);

int main()

{

    int i,j,k,n,m,d=0;

    scanf("%d",&n);

    for(i=11;i<=n;i++)

    {

        if(fun(i))

        {

            if(i>10&&i<100)

            {

                j=i/10;

                k=i%10;

                if(j==k)

                    d++;

            }

            if(i>=100&&i<1000)

            {

                j=i/100;

                m=i%10;

                if(j==m)

                    d++;

            }

        }

    }

    printf("%d\n",d);

    return 0;

}

int fun(int t)//判断n是否为素数23

{

    int x,y=0;

    for(x=2;x<=sqrt(t);x++)

    {

        if(t%x==0)

        {

            y++;

            break;

        }

    }

    if(y==0) return 1;

    else return 0;

}