1566:逆反质数

1566：逆反质数

Description

如果一个数反过来是素数，那么这个数就是逆反素数，如31反过来就是13,那么31就是逆反素数。现在需要你判断一下哪些是逆反素数。

Input

多组输入，每组输入包含一个整数n。

Output

如果这个数是逆反素数则输出“Y”，否则输出“N”。

Sample Output

2

3

10

Smaple Output

Y

Y

N

#include<iostream>
using namespace std;
int main()
{
    int n,temp,j;
    while(cin>>n)
    {
       int count=0;
       while(n!=0)
       {
           count=count*10+n%10;
           n=n/10;
       }
        if(count==1||count==0)
            cout<<"N"<<endl;
        if(count==2)
            cout<<"Y"<<endl;
        else
        {
            for(j=2;j<count;j++)
            {
                if(count%j==0)
                    break;
            }
            if(j==count)
                cout<<"Y"<<endl;
            else if(j<count)
                cout<<"N"<<endl;
        }
    }
}