PAT甲级 1015 Reversible Primes (20分) 素数+进制转换/C++

1015 Reversible Primes (20分)

判断素数+进制转换

题目大意：输入一个十进制数，先判断其是否为素数，如果是，则将其转化为D进制，转化以后，将该D进制数翻转，判断翻转后是否还是素数。

#include<iostream>
#include<cmath>
#include<string>
using namespace std;
bool isprime(int n);
bool reverseInD(int n,int d);
int main(){
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#else    
   freopen("1.txt", "r", stdin);   //从1.txt输入数据
#endif 
	while(1){
		int n,d;
		cin>>n;
		if(n<0)break;
		cin>>d;
		if(isprime(n))
		{
			if(reverseInD(n,d)) cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}
		else cout<<"No"<<endl;
	}
    return 0;
}
bool isprime(int n){
	if(n<=1)return 0;
	for(int i=2;i<=sqrt(double(n));i++){
		if(n%i==0) return 0;
	}
	return 1;
}
bool reverseInD(int n,int d){
	int r=0;
	string s;
	while(n>=d){
		int m=n%d;
		n=n/d;
		s+='0'+m;
	}
	s+='0'+n;
	for(int i=0;i<s.size();i++){
		int x=s[i]-'0';
		r+=x*(int)pow((double)d,double(s.size()-i-1));//x*d^(size-i-1)
	}
	return isprime(r);
}