1954-计算机基础知识大赛 1

描述

 

判断一个数是否为对称三位数素数。

所谓“对称”是指一个数，倒过来还是该数。例如：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;

}