PAT甲1015 Reversible Primes (20)（20 分）

最新推荐文章于 2024-06-08 10:35:18 发布

原创最新推荐文章于 2024-06-08 10:35:18 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1015

PAT 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够接收用户输入的正整数及其进制，然后判断该数及其在指定进制下的反转数是否为素数。通过定义两个核心函数：一个是进行数值反转操作，另一个用于验证素数，最终实现功能。

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

#include <stdio.h>
#include <math.h>
using namespace std;


int reverse(int a,int radix)
{
    if(a==0)return a;
    int b[110],len=0;
    while(a>0)
    {
        b[len++]=a%radix;
        a/=radix;
    }
    int result=0;
    for(int i=0;i<len;i++)
    {
        result=result*radix+b[i];
    }
    return result;
}

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

int main()
{
    int a,radix;
    while(scanf("%d",&a)!=EOF)
    {
        if(a<0)break;
        scanf("%d",&radix);
        int b=reverse(a,radix);
        if(isprime(a)&&isprime(b))
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
}