PAT 1015. Reversible Primes

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

景天的天

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

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏：水是水的水 PAT

本文链接：https://blog.youkuaiyun.com/WhereYouSink/article/details/52741219

PAT 同时被 2 个专栏收录

63 篇文章

订阅专栏

水是水的水

29 篇文章

订阅专栏

本文介绍了一个程序，用于判断输入的数及其逆序数是否均为素数。通过两个关键函数实现：judge()用于判断素数；reverseprime()用于获取逆序数。程序首先读取一个整数和进制，然后进行相应的判断并输出结果。

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

题目链接

需要注意的是1不是素数，reverse后可能会出现1的情况，这时候就是考验你素数判断函数写的suo不suo的时候了。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <string.h>
using namespace std;

int judge(int num)
{
    if(num==1)
        return 0;
    for(int i=2;i<num;i++)
    {
        if(num%i==0)
            return 0;
    }
    return 1;
}

int reverseprime(int num,int d)
{
    int tmp=0;
    while(num!=0)
    {
        tmp=tmp*d+num%d;
        num=(num-num%d)/d;
    }
    return tmp;
}



int main()
{
    int num,d,i,j,k;
    while(scanf("%d",&num)!=EOF)
    {
    if(num<0)
        return 0;
    else if(num==1||num==0)
    {
        printf("No\n");
        return 0;
    }
    else
    {
        scanf("%d",&d);
        i=reverseprime(num,d);
        j=judge(i);
        k=judge(num);
        if(j==1&&k==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    }

    return 0;
}