Reversible Prime

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
bool isprime(int n){
   if(n<=1){
        return false;
   }
for(int i=2;i<=sqrt(n);i++){
      if(n%i==0){
          return false;
      }
   }
     return true;
}
int main(int argc,char const *argv[]){
   int n,radix;
   while(scanf("%d",&n)!=EOF){
       if(n<0){
         break;
       }
       scanf("%d",&radix);
       if(!isprime(n)){
           printf("No\n");
       }else{
          int a[105];
          int len=0;
          while(n!=0){
            a[len++]=n%radix;
            n/=radix;
          }
          for(int i=0;i<len;i++){
                n=n*radix+a[i];
          }
          if(isprime(n)){
            printf("Yes\n");
          }else{
             printf("No\n");
           }
       }
   }
   return 0;
}

 

转载于:https://www.cnblogs.com/sunnybowen/p/9404129.html