四位可逆素數

/*
 * 四位可逆素數:將一個四位數的素數進行反序後其依然是一個素數
 * StoryMonster  2016/7/12
 */
#include <iostream>

using namespace std;
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 BackOrder(int n)
{
    int result = 0;
    while(n!=0)
    {
        result = result*10 + n%10;
        n/=10;
    }
    return result;
}
int main()
{
    int count = 0;
    for(int i=1001;i<=9997;i+=2)
    {
        if(PrimeNumber(i))
        {
            int j = BackOrder(i);
            if(PrimeNumber(j)) 
            {
                count++;
                cout<<i<<endl;
            }
        }
    }
    cout<< "總共"<<count<<"個"<<endl;
    return 0;
}