南邮NOJ上机系统#PROB1003新对称素数问题

新对称素数问题

描述：
判断一个数是否为对称且不大于五位数的素数。
输入：
输入数据两行，第一行一个整数n，满足1<n<60。
第二行有n个的正整数x (0<x<232)，以空格分隔。
输出：
对于每个x，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。
样例输入：
3
11 101 272
样例输出：
Yes
Yes
No

C++代码实现

#include<iostream>

using namespace std;
bool duicheng(int x);
bool sushu(int x);

int main(){
    int n,x;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        if(duicheng(x)&&sushu(x))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
}

bool duicheng(int x){
    if(x<10)                         //一位数
        return 1;
    else if(x>10&&x<100){            //两位数
        int ten=x%10;
        int one=x-ten*10;
        if(ten==one)
            return 1;
        else
            return 0;
    }else if(x>100&&x<1000){         //三位数
        int hun=x%100;
        int ten=(x-hun*100)%10;
        int one=x-hun*100-ten*10;
        if(hun==one)
            return 1;
        else
            return 0;
    }else if(x>1000&&x<10000){        //四位数
        int tho=x%1000;
        int hun=(x-tho*1000)%100;
        int ten=(x-tho*1000-hun*100)%10;
        int one=x-tho*1000-hun*100-ten*10;
        if(tho==one&&hun==ten)
            return 1;
        else
            return 0;
    }else if(x>10000&&x<100000){      //五位数
        int wan=x%10000;
        int tho=(x-wan*10000)%1000;
        int hun=(x-wan*10000-tho*1000)%100;
        int ten=(x-wan*10000-tho*1000-hun*100)%10;
        int one=x-wan*10000-tho*1000-hun*100-ten*10;
        if(wan==one&&tho==ten)
            return 1;
        else
            return 0;
    }else
        return 0;
}

bool sushu(int x){
    if(x==1)
        return 0;
    if(x==2)
        return 1;
    if(x%2)
        return 0;
    for(int i=2;i<x/2;i++)
        if(x%i==0)
            return 0;
    return 1;
}