回文素数

大家好，欢迎来到IT知识分享网。

/* * 求1000以内的回文素数，回文：前后对称 * StoryMonster 2016/7/12 */
#include <iostream>

using namespace std;

bool Palindrome(int n)
{
    int a = 0,b = n;
    while(n!=0)
    {
        a = a*10 + n%10;
        n/=10;
    }
    if(a == b) return true;
    return false;
}
bool PrimeNumber(int n)
{
    if(n==0||n==1) return false;
    for(int i=2;i<n/2;i++)
    {
        if(n%i == 0) return false;
    }
    return true;
}
int main()
{
    for(int i = 11;i<=989;i+=2)
    {
        if(Palindrome(i) && PrimeNumber(i))
            cout << i<<endl;
    }
    return 0;
}