主要是大数的处理(N<10000,1<=d<=10,比如566转化为1进制)。记住一点,大数用字符串或者数组存储。一般,数组存比较方便。但是字符串string的实例象的很多方法很好用(纯粹是用的多所以熟练)。
using namespace std;
int IsPrime(int n){//是质数则返回1,否则返回0
if(n==1) return 0;//1不是质数
if(n==2) return 1;//2是质数
for(int i=2;i<n/2;i++)
if(n%i==0) return 0;//有其他约数则非质数
return 1;//否则是质数
}
int main()
{
int N, D;
while(1){
cin>>N;
if(N<0) break;
cin>>D;
int flag1 = IsPrime(N);//flag1标志N本身是否为质数
int numd=0, power=1, num[100], x=0;
//numd为N在D进制下的逆转,power为某一位代表的数量级,num暂存N转化成D进制数的倒序,x为N转化为D进制后的位数
while(N){//N转化为D进制
num[x++] = N % D;
N /= D;
}
for(int i=x-1;i>=0;i--){//num首位为N的末位,即其逆转的首位,则从num末位即N逆转的首位起计算
numd += num[i]*power;
power *= D;
}
int flag2 = IsPrime(numd);//flag2标志其逆转是否为质数
if(flag1&&flag2) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
主要是下面:
int flag1 = IsPrime(N);//flag1标志N本身是否为质数
int numd=0, power=1, num[100], x=0;
//numd为N在D进制下的逆转,power为某一位代表的数量级,num暂存N转化成D进制数的倒序,x为N转化为D进制后的位数
while(N){//N转化为D进制
num[x++] = N % D;
N /= D;
}
for(int i=x-1;i>=0;i--){//num首位为N的末位,即其逆转的首位,则从num末位即N逆转的首位起计算
numd += num[i]*power;
power *= D;
}
就这里一段,多写就熟了。我写的时候,老是惦记着string里面的那几个方法,哎。为了用而用,反而做了很多无意义的操作。