PAT1015

A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime.

一个反素数是任意数字系统中,不仅本身是素数反的也是素数

For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.

比如在小数系统中73是一个反素数,因为37也是素数。

Now given any two positive integers N (< 105) and D (1 < D <= 10), you are supposed to tell if N is a reversible prime with radix D.

现在给出任意两个正整数N和D,要求你写出N的D进制是不是反素数

Input Specification:

The input file consists of several test cases. Each case occupies a line which contains two integers N and D. The input is finished by a negative N.

Output Specification:

For each test case, print in one line "Yes" if N is a reversible prime with radix D, or "No" if not.

Sample Input:

73 10
23 2
23 10
-2

Sample Output:

Yes
Yes
No
判断N是不是素数,然后将N转换成D进制的数,然后翻转,然后转成10进制,然后判断结果和N是不是都是素数。
 
如23 2
转换成2进制是10111
反转是11101
转换成十进制是29
因为29和23都是素数,所以输出yes
 
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>

using namespace std;

//判读是不是素数,是返回1,不是返回0
int isSu(int number)
{
    if(number < 2)
        return 0;
    for (int i = 2; i*i <= number; i++)
    {
        if(number%i == 0)
            return 0;
    }
    return 1;
}


//将一个整数转换成任意进制,,逆序之后转换成10进制返回
int change(int a,int d)
{
    int result=0;
    int q=0;
    int jinzhi[60000];
    while (a>0)
    {
        jinzhi[q] = a%d;
        a /= d;
        q++;
    }
    int dishu = 1;
    for (int i = q-1; i >= 0; i--)
    {
        result += jinzhi[i]*dishu;
        dishu*=d;
    }
    return result;
}

int main()
{
    int n,d;
    while (true)
    {
        cin>>n;
        if(n<0)
            break;
        
        cin>>d;

        if(isSu(n) && isSu(change(n,d)))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;  
}

两点值得说明的,素数的判断没有用sqrt()而是用了i*i,还有就是我第一次错在,1不是素数上面了,其他都特别简单

 
 
### 关于PAT乙级Python 1015题目 针对PAT乙级中的Python 1015题目,虽然直接关于此题目的具体解析未在提供的参考资料中明确提及[^2],但是可以基于PAT乙级的一般解题模式以及编程竞赛的特点来构建解答框架。 #### 题目概述 通常情况下,PAT乙级的题目会围绕基础算法、字符串处理、简单数学运算等方面展开。对于编号为1015的具体题目,在缺乏确切描述的情况下,假设该题目属于常见的编程挑战之一,比如涉及数组操作、字符串转换或是简单的逻辑判断等。 #### 解题思路 考虑到PAT系列试题的设计原则,解决这类问题的关键在于理解题目要求并选择合适的数据结构和算法: - **仔细阅读题目说明**:确保完全明白输入输出的要求。 - **设计合理的解决方案**:依据题目特性决定采用何种方法最有效率地解决问题。 - **编写简洁高效的代码**:利用Python的优势简化语法表达,提高程序可读性和执行效率。 - **测试与调试**:通过多个样例验证自己的答案是否正确无误。 #### 代码实现 下面提供一段通用性的Python代码模板作为参考,适用于大多数PAT类型的编程任务(请注意实际比赛中应严格按照官方给定的任务细节调整参数设置): ```python def solve_problem(input_data): result = [] # 存储最终的结果列表 for item in input_data: processed_item = process(item) # 对单个元素进行必要的预处理 computed_value = compute(processed_item) # 执行核心计算逻辑 result.append(computed_value) return format_output(result) if __name__ == "__main__": inputs = read_input() # 获取用户输入或其他形式的数据源 output = solve_problem(inputs) print(output) # 或者按照特定格式写出到文件/标准输出流 ``` 这段伪代码展示了如何接收外部数据、逐项处理并将结果整理成期望的形式返回或打印出来。具体的`process()`、`compute()`函数定义需根据实际情况定制化开发;而`read_input()`则负责获取初始条件或案例集。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值