#include<cstdio>
#include<cmath>
bool isprime(int n)
{
if(n<=1) return false;
int sqr=(int)sqrt(1.0*n);
for(int i=2;i<=sqr;i++)
{
if(n%i==0) return false;
}
return true;
}
int main()
{
int n,radix;
int d[100];
while(scanf("%d",&n)!=EOF) ****
{
if(n<0) break;
scanf("%d",&radix);
if(isprime(n)==false)
{
printf("No\n");
}else
{
int len=0;
do
{
d[len++]=n%radix;
n/=radix;
}while(n!=0);
for(int i=0;i<len;i++)
{
n=n*radix+d[i];
}
if(isprime(n)==true) printf("Yes\n");
else printf("No\n");
}
}
return 0;
}
注意:当输入遇到负数的时候退出的写法
A1015 Reversible Primes
最新推荐文章于 2023-03-04 11:31:51 发布