PAT-1015 Reversible Primes (20)

#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;

int main()
{
int n,d;
stack<int> s;
//freopen("1015-in.txt","r",stdin);
//freopen("1015-out.txt","w",stdout);
while(true)
{
scanf("%d",&n);
if(n<0)
break;
scanf("%d",&d);

bool flag=false;
for(int i=2;i<=sqrt(n*1.0);i++)
{
if(n%i==0)
{
flag=true;
break;
}
}
if(flag)
{
printf("No\n");
continue;
}
int data=n;
while(true)
{
int mod = data%d;
s.push(mod);
data=data/d;
if(data==0)
break;
}
int exp=0;
int sum=0;
while(!s.empty())
{
int num=s.top();
sum+=num*pow(d*1.0,exp);
exp++;
s.pop();
}
//printf("%d\n",sum);
for(int i=2;i<=sqrt(sum*1.0);i++)
{
if(sum%i==0)
{
flag=true;
break;
}
}
if(flag||sum<2)
{
printf("No\n");
}
else
{
printf("Yes\n");
}
}
fclose(stdin);
fclose(stdout);

return 0;
}
给定十进制n和d，n的d进制数反转之后转换十进制数m,判定n和m是否均为素数
一个special case
2 2
2转换成二进制后变成10,反转01,再变成十进制是1，显然不是素数了。不要理所当然就认为给的数就一定是素数。