1026-五位以内的对称素数

描述

判断一个数是否为对称且不大于五位数的素数。

输入

输入数据含有不多于50个的正整数(0<n<2^32)。

输出

 

对于每个n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。

 

样例输入

11 101 272

样例输出

Yes

Yes

No

#include<iostream>
using namespace std;
bool sushu(int n);
bool duichen(int n);
int main()
{
    int n;
    while(cin>>n){
       if(sushu(n)&&duichen(n))
           cout<<"Yes"<<endl;
       else
           cout<<"No"<<endl;
    }
return 0;
}
bool sushu(int n)
{
    if(1==n)return 0;    
    if(n!=2&&n%2==0)return 0;  
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        return 0;
         }

    return 1;
}
bool duichen(int n)
{
    if(n<=11)
    return 1;
    else if(n>10&&n<100&&n%10==n/10)
    return 1;
    else if(n>100&&n<1000&&n%10==n/100)
    return 1;
    else if(n>1000&&n<10000&&n%10==n/1000&&n/10%10==n/100%10)
    return 1;
    else if(n>10000&&n<100000&&n%10==n/10000&&n/100%10==n/1000%10)
    return 1;
    else 
    return 0;

}