求不超过1000的回文素数。

所谓回文素数是指，对一个整数n从左向右和从右向左读其结果值相同且使素数，即称n为回文素数。

所以本题的重点不是判断素数的方法，而是求回文数。实现思路是先求出一个整数的回文数，再判断是否为整数。

不超过1000的回文数包括二位和三位的回文数，我们采用穷举法来构造一个整数并求与其对应的反序数，若整数与其反序数相等，则该整数就是回文数。

#include <stdio.h>

int a(int n)
{
    int i;
    for (i = 2; i <= (n - 1) / 2; i++)
    {   
        if(n % i == 0)
        {
            return (0);
        }
    }   

    return (1);
}

int main()
{
    int i, j, k, s, t;
    printf("following are palindrome primes not greater than 1000:\n");
    for (i = 0; i <= 9; i++) 
    {   
        for (j = 0; j <= 9; j++)
        {
            for (k = 0; k <= 9; k++)
            {
                s = i * 100 + j * 10 + k;
                t = k * 100 + j * 10 + i;
                if(i == 0 && j == 0)
                {
                    t /= 100;
                }
                else if(i == 0)
                {
                    t /= 10; 
                }
                if( s > 10 && s == t && a(s))
                {
                    printf("%d\t",s) ;
                }
            }
        }
    }   
}