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;
}
}
}