PAT.A.1015.Reversible Primes

最新推荐文章于 2022-07-27 16:13:26 发布

v_xeal_v

最新推荐文章于 2022-07-27 16:13:26 发布

阅读量238

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/v_xeal_v/article/details/54427014

版权

PAT 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
/*
**
1.判断是否是素数
2.根据某个进制来反转数字
*/

bool isPrime(int N)
{
    if(N < 2)
        return false;
    for(int i = 2; i * i <= N;i++)
        if(N % i == 0)
            return false;
    return true;
}
int reverseNumber(int N,int radix)
{
    int result = 0;
    while(N)
    {
        int temp = N % radix;
        result = result * radix + temp;
        N /= radix;
    }
    return result;
}

int main()
{
    int N,D;
    while(true)
    {
        cin >> N;
        if(N < 0)
            break;
        cin >> D;
        if(!isPrime(N) || N == 1)
            cout << "No" << endl;
        else{
        if(isPrime(reverseNumber(N,D))) cout << "Yes" << endl;
        else cout << "No" << endl;
        }
    }
    return 0;
}