题意:
判断一个数是不是素数,这里给出的新定义:这个数是素数,并且在d进制下这个数的反向转成十进制后也是素数
比如23,2,
在2进制下这个数是10111,反向是11101,转为十进制是29,23和29都是素数,所以就输出Yes
(只有我读不懂题意么,哭唧唧QwQ)
思路:
知道了题意,思路还是很简单的~想说的是x进制转换成10进制有两种方法:
x进制数从高位到低位分别是a1,a2,a3…an
(1)逆向:an*(x^0)+an-1*(x^1)+…+a1*(x^(n-1))
(2)正向:
int b=0;
for(int i=1;i<=n;i++){
b=b*d+a[i];
}
可以类比十进制,eg123
1=》10+2=》120+3
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<cmath>
#include<set>
#include<map>
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int N=10005;
int a[N];
bool judge(int x){
if(x<=1)return false;
for(int i=2;i*i<=x;i++){
if(x%i==0)return false;
}
return true;
}
int main(){
int n,d;
while(scanf("%d",&n)!=EOF){
if(n<0)break;
scanf("%d",&d);
if(!judge(n)){
printf("No\n");
continue;
}
int len=0;
while(n){
a[len++]=n%d;
n/=d;
}
int b=0,t=1;
for(int i=len-1;i>=0;i--){
b+=a[i]*t;
t*=d;
}
if(judge(b)){
printf("Yes\n");
}
else printf("No\n");
}
}