PTA-1015——Reversible Primes

2024-05-09 19:05:10

题目:

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.

Now given any two positive integers N (<) and D (1), you are supposed to tell if N is a reversible prime with radix 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:

Sample Output:

Yes
Yes
No

分析:

进制转换，一个注意点：1不是素数，不然会卡在第二个测试点

代码:

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 long long x;
 5 int n,d;
 6 bool judge(long long x){    //判断是否为素数
 7     int i;
 8     for(i=2;i<=sqrt(x);i++){
 9         if(x%i==0){
10             break;
11         }
12     }
13     if(i>sqrt(x)&&x>=2){
14         return true;
15     }else{
16         return false;
17     }
18 }
19 int main(){
20     while(cin>>n&&n>=0){
21         cin>>d;
22         x=0;
23         if(!judge(n)){
24             cout<<"No"<<endl;
25         }else{
26             while(n){    //转进制
27                 x=x*10+n%d;
28                 n/=d;
29             }
30             int m=0;
31             int t=1;
32             while(x){    //转回10进制
33                 m+=x%10*t;
34                 t*=d;
35                 x/=10;
36             }
37             if(!judge(m)){
38                 cout<<"No"<<endl;
39             }else{
40                 cout<<"Yes"<<endl;
41             }
42         }
43     }
44     return 0;
45 }

转载于:https://www.cnblogs.com/orangecyh/p/10307373.html

PTA-1015——Reversible Primes相关推荐

PAT甲级1015 Reversible Primes ：[C++题解]进制位、秦九韶算法、判质数
文章目录题目分析题目链接题目分析十进制转化为d进制如何做? while(n){n% d; //取d进制数下的最低位n/=d; } 比如十进制下的n=13 ,进制d =2.经过反复的n%d ...
[Java] 1015. Reversible Primes (20)-PAT甲级
1015. Reversible Primes (20) A reversible prime in any number system is a prime whose "reverse& ...
【PAT甲级素数判断进制转换】1015 Reversible Primes (20 分) Java版 4/4通过
题目思路: 为了提高效率,判断素数采用打表的方式先计算100000以内的所有素数,然后如果要判断一个数是否为素数的话,直接与表中比对题目中的意思是: 首先,判断一个数N1是否为素数如果N1是素 ...
【题目解析】1015 Reversible Primes (20 分)_27行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A reversible prime in any number system is a prime whose "re ...
1015 Reversible Primes
1. 这道题因为一上来看到又是进制的转换又是素数的判断,想到自己十进制转化成Q进制的除基取余掌握得并不好,就很紧张,以为要封装一堆函数,然后我也确实这么做了,经过一堆调试(字符和数字之间转化容易忘记) ...
PAT (Advanced Level) 1015 Reversible Primes(进制转换)
题目链接:点击查看题目大意:现在给出定义"翻转素数":在10进制下是素数,并且在D进制下翻转后回到十进制,还是素数,现在给出一个十进制的数num和进制radix,判断是否属于翻转 ...
PTA 1015 德才论 (25分) ，满分代码 + 测试点报错解决
知识点构造sort的排序函数时,string类型可直接比较大小面对函数的栈器存储空间有限,当出现栈溢出问题时,可将变量命名为全局变量. 测试点2.3.4错误的原因,第一次误以为是由于数据过大,导致 ...
PTA 1015 德才论(C语言实现)
Explanation 此题关键在于qsort()函数的应用. 可供参考(qsort函数分析): https://blog.csdn.net/yzl_rex/article/details/78745 ...
PAT甲级题目翻译+答案 AcWing（进位制）
1010 Radix (25 分) 题意 :radix进制题意 :给两个数和其中一个数的进制,问另一个数能否在某一进制下与这数相等思路 :如果tag等于2就交换,最后还是只需要处理tag为1这种情 ...
【最新合集】PAT甲级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! 共同成长哇.可以和博主比拼一下谁刷的更快~ 欢迎收藏.欢迎来玩儿 PAT题解目录题号标题题解分类使用算法 1001 A+B ...

最新文章

热门文章