五位以内的对称素数

Myth丶恋晨 2022-05-27 03:56 128阅读 0赞

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

时间限制：1秒内存限制：64 MB  
提交：582已解决：313  
\[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [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;

[Link 1]: http://202.194.119.110/submitpage.php?cid=2070&pid=6&langmask=131069
[Link 2]: http://202.194.119.110/problemstatus.php?id=1614
[Web Board]: http://202.194.119.110/bbs.php?pid=1614&cid=2070