PAT A1015 Reversible Primes

题目难度：两颗星
题目大意：给出一个数和进制，要求把该数按照进制转换之后倒置，如果十进制的倒转也是素数，那就输出Yes，否则输出No。
题目坑点：首先就直接求出范围内的值，不然每次求是否是素数估计会超时，盲猜O(∩_∩)O哈哈~，不信的可以试试，此外的话没啥要注意的，就是那个叫啥来着 除留余数法 进制转换，简单的操作，记住就好。
其中需要注意的是1的时候需要特殊处理一下，不然是会报一个测试点的结果错误的哦。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
#define MAX 100100
using namespace std;
int isPrime[MAX];
void calPrime(){
	fill(isPrime,isPrime+MAX,1);
	isPrime[1]=0;
	for(int i=2;i<MAX;i++){
		if(isPrime[i]==1){
			for(int j=i+i;j<MAX;j+=i){
				isPrime[j]=0;
			}
		}
	}
}

int toNum_re(int num,int n){
	int res=0;
	queue<int> q;
	while(num!=0){
		int temp=num%n;
		q.push(temp);
		num/=n;
	}
	while(q.front()==0)
		q.pop();
	while(!q.empty()){
		res=res*n+q.front();
		q.pop();
	}
	return res;
}
int main(){
	calPrime();
	int num,n;
	while(1){
		cin>>num;
		if(num<0)
			break;
		cin>>n;
		int rea;
		rea=toNum_re(num,n);
		if(isPrime[num]==1&&isPrime[rea]==1)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	
}