AcWing 1492. 可逆质数
原题链接
简单
作者:
eveer
,
2021-08-22 15:27:05
,
所有人可见
,
阅读 207
#include<bits/stdc++.h>
using namespace std;
bool judge_prime(int n)
{
if(n<=1)return false;
for(int i=2;i<=n/i;i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
while(true)
{
vector<int>res;
int n,d;
scanf("%d%d",&n,&d);
if(n<0)break;
else
{
if(!judge_prime(n))puts("No");
else
{
while(n)
{
res.push_back(n%d);
n/=d;
}
reverse(res.begin(),res.end());
int a=1;
int m=0;
for(int i=0;i<res.size();i++)
{
m+=a*res[i];
a*=d;
}
if(judge_prime(m))printf("Yes\n");
else printf("No\n");
}
}
}
return 0;
}