五位以内的对称素数

问题G：五位以内的对称素数

时间限制：1秒内存限制：64 MB
提交：582已解决：313
[ 提交 ] [ 状态 ] [ Web Board ]

描述

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

输入

输入数据含有不多于50个的正整数（0 <N <232）。

产量

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

样本输入

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";
        }
    }
 return 0;
 }
 bool sushu(int n)
 {
     if(n==1)
       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;