PAT 甲级 1015. Reversible Primes

原题传送门

题意：给定数10进制数N和进制D，将N转化成D进制，再将D进制的数反转，最后转化为10进制数M，判断N和M是否都是质数。

#include <iostream>
using namespace std;int isPrime(int n) {if(n < 2)return 0;for(int i = 2; i*i <= n; ++i) {if(n%i == 0)return 0;}return 1;
}int change(int n, int d) {int b[100], count = 0;while(n) {b[count] = n%d;count++;n /= d;}  // 得到的b[]正序就是转换后的数的逆序int decimal = 0;for(int i = count-1; i >= 0; --i) {int temp = 1;for(int j = 0; j < count-1-i; ++j) {temp = temp * d;}decimal = decimal + b[i] * temp;}return decimal;
}int main(int argc, const char * argv[]) {int N, D;while(cin >> N) {if(N < 0)break;cin >> D;int re = change(N, D);if(isPrime(N) && isPrime(re))cout << "Yes"<<endl;elsecout << "No"<<endl;}return 0;
}

附原题：

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 (< 105) and D (1 < D <= 10), 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:
73 10
23 2
23 10
-2
Sample Output:
Yes
Yes
No

PAT 甲级 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& ...
【题目解析】1015 Reversible Primes (20 分)_27行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A reversible prime in any number system is a prime whose "re ...
【PAT甲级素数判断进制转换】1015 Reversible Primes (20 分) Java版 4/4通过
题目思路: 为了提高效率,判断素数采用打表的方式先计算100000以内的所有素数,然后如果要判断一个数是否为素数的话,直接与表中比对题目中的意思是: 首先,判断一个数N1是否为素数如果N1是素 ...
PAT (Advanced Level) 1015 Reversible Primes(进制转换)
题目链接:点击查看题目大意:现在给出定义"翻转素数":在10进制下是素数,并且在D进制下翻转后回到十进制,还是素数,现在给出一个十进制的数num和进制radix,判断是否属于翻转 ...
PAT甲级1015 素数
题目 A reversible prime in any number system is a prime whose "reverse" in that number syste ...
1015 Reversible Primes
1. 这道题因为一上来看到又是进制的转换又是素数的判断,想到自己十进制转化成Q进制的除基取余掌握得并不好,就很紧张,以为要封装一堆函数,然后我也确实这么做了,经过一堆调试(字符和数字之间转化容易忘记) ...
【PAT甲级】字符串处理及进制转换专题
目录字符串处理 PAT甲级 1001 A+B Format (20 分) PAT甲级1005 Spell It Right (20 分) PAT甲级1035 Password (20 分) PAT甲 ...
PAT甲级训练合集（1-70）
本章题解跳转考点 P1001 数字的数组表示和处理 P1002 多项式的数组表示和处理 P1003 深度优先搜素 P1004 深度优先搜素 P1005 哈希表 P1006 P1007 数组子区间求和 ...
PAT甲级1001~1025
PAT甲级1001~1025 1001 A+B Format (20 分) 1002 A+B for Polynomials (25 分) 1003 Emergency (25 分) 1004 Cou ...

PAT 甲级 1015. Reversible Primes

PAT 甲级 1015. Reversible Primes相关推荐

最新文章

热门文章