描述
判断一个数是否为对称三位数素数。
所谓“对称”是指一个数,倒过来还是该数。例如:375不是对称数,因为倒过来变成了573。
输入
输入数据包含多组样例(请一直处理到文件末尾,方法可参考提示),每组样例包含一个正整数n(0<n<2^31-1)。
输出
对于每组样例,如果该数是对称三位数素数,则输出“Yes”,否则输出“No”。
样例输入
101
样例输出
Yes
#include<iostream>
#include<math.h>
using namespace std;
int dao(int n)
{
int t1=n/100;
int t2=n%100/10;
int t3=n-t1*100-t2*10;
return t1+10*t2+100*t3;
}
int sushu(int n)
{
for(int i=2;i<n/2+1;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int n;
while(cin>>n)
{
int m=dao(n);
if(m==n)
{
if(sushu(m))
// cout<<sushu(m)<<endl;
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
else cout<<"No"<<endl;
}
return 0;
}