1015 Reversible Primes (20 分)

最新推荐文章于 2023-10-12 16:54:52 发布

原创最新推荐文章于 2023-10-12 16:54:52 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个C++程序，用于判断输入的素数经过特定进制转换后是否仍为素数。程序首先验证输入的整数是否为素数，然后将其转换为指定进制并再次检查转换后的数是否为素数。

在这里插入图片描述

prime：素数

#include <iostream>
#include <queue>
using namespace std;
bool isPrime(int N){
    if(N<=1)return false;
    if(N==2)return true;
    for (int i = 2; i <= N/2; ++i) {
        if(N%i==0)return false;
    }
    return true;
}
int main(){
    int N,D;
    queue<int>s,res;
    for(;;){
        cin>>N;
        if(N<0)break;
        cin>>D;
        if(!isPrime(N)){
            res.push(0);
            continue;
        }
        while(N>=D){
            s.push(N%D);
            N/=D;
        }
        s.push(N);
        N=0;
        while(!s.empty()){
            N=N*D+s.front();
            s.pop();
        }
        if(isPrime(N))
            res.push(1);
        else
            res.push(0);
    }
    while(!res.empty()){
        if(res.front()==0)cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;
        res.pop();
    }
    return 0;
}