PAT 1015 Reversible Primes (20 分) 素数 d进制

Python ml

已于 2022-02-13 21:54:41 修改

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏： pta 文章标签：算法素数筛

于 2022-02-13 17:53:34 首次发布

本文链接：https://blog.csdn.net/m0_48711099/article/details/122911793

pta 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一段C++代码，它判断输入的整数是否为素数，并将其转换为指定进制后，进一步检查反转后的数字是否仍为素数。通过示例展示了如何利用循环和条件判断来实现这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
bool isprime(int a){
    if(a==1)return false;
    for(int i=2;i*i<=a;i++)
        if(a%i==0)return false;
    return true;
}
int main() {   
    int n,d;
    while (scanf("%d",&n)!=EOF){
        if(n<0)break;
        scanf("%d",&d);
        if(isprime(n)==false){
            printf("No\n");
            continue;
        }
        int len=0,arr[100];
        do{                             //转换为d进制
            arr[len++]=n%d;
            n=n/d;
        }while(n>0);
        for(int i=0;i<len;i++)            //计算d进制下反转对应的10进制数是否为素数
            n=n*d+arr[i];
        printf("%s\n", isprime(n) ? "Yes" : "No");
    }
    return 0;
}