PAT(Advanced Level) 1015 Reversible Primes

Weeping__Angel

已于 2023-01-03 20:31:19 修改

阅读量72

点赞数

文章标签： c++ 算法数据结构

于 2023-01-01 16:01:19 首次发布

本文链接：https://blog.csdn.net/ssfdxcj/article/details/128512961

版权

该程序输入一个数n和一个进制d，检查n是否为质数，以及在d进制下反转后的数是否仍为质数。如果两者都是质数，输出Yes，否则输出No。程序使用了两个辅助函数，reversenum用于反转数字，isprime用于判断质数。

摘要由CSDN通过智能技术生成

输入一个数，如果其本身是质数，而且其反转后的数也是质数，就输出 Yes ，否则就输出 No 。

注意：反转需要将 num 转换为 d 进制的情况下进行，再转换为十进制判断是否为质数

#include<iostream>
#include<cmath>
using namespace std;

int reversenum(int n,int d){
    int temp,rnum = 0;
    while(n){
        temp = n % d;
        rnum = rnum * d + temp;
        n /= d;
    }
    return rnum;
}

bool isprime(int num){
    if(num == 1) return false;
    if(num == 2 || num==3) return true;
    for(int i=2;i<=sqrt(num);i++){
        if(num%i==0) return false;
    }
    return true;
}

int main(){
    int n,d;
    cin >> n >> d;
    while(n>0){
        if( isprime(n) && isprime(reversenum(n,d)) )  cout << "Yes" << endl;
        else cout << "No" << endl;
        cin >> n >> d;
    }
}