0
点赞
收藏
分享

微信扫一扫

PAT甲级 1015 Reversible Primes(20) (素数,模拟)

目标践行者 2022-05-05 阅读 78

题目

输入

输出

样例输入 

样例输出 

题意理解

代码 

#include<bits/stdc++.h>
using namespace std;
bool prime(int nu){
    if(nu<2)return false;
    for(int i=2;i<=nu/i;i++){
        if(nu%i==0)return false;
    }
    return true;
}
bool check(int nu,int d){
    if(!prime(nu))return false;
    int x=nu;int sum=0;
    while(x){
        int c=x%d;
        sum=sum*d+c;
        x/=d;
    }
    if(!prime(sum))return false;
    else return true;
}
void solve(){
    int n,m;
    while(~scanf("%d",&n)&&n>0){
        scanf("%d",&m);
        if(check(n,m))puts("Yes");
        else puts("No");
    }
}
int main(){
    solve();
    return 0;
}
举报

相关推荐

0 条评论