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;



}