PAT——A1015 Reversible Primes（radix进制）

 题目链接：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<set>
using namespace std;
#define maxn 100010
int pd(int n)
{
    if(n<=1)
        return 0;
    int sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int a[maxn];
int main()
{
    int n,radix;
   while(scanf("%d",&n)!=EOF)
   {
       if(n<0)
        break;
       scanf("%d",&radix);
       if(pd(n)==0)
        printf("No\n");
        else{
           int m=0;
          do{
            a[m++]=n%radix;
            n/=radix;
          }while(n!=0);
          int k=0;
          for(int i=0;i<m;i++)
          {
             k=k*radix+a[i];
          }
          if(pd(k)==1)
            printf("Yes\n");
          else
            printf("No\n");
        }
   }
   return 0;

}

还有就是EOF就代表输入小于0