PAT A1015. Reversible Primes (20)
来源:互联网 发布:java索引 编辑:程序博客网 时间:2024/06/06 00:24
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
思路: T=T*D+M%D;M/=D;这两句完成反转,简单粗暴
#include<cstdio>#include<iostream>#include<cmath>using namespace std;const int maxn=100010;bool isPrime(int A){ if(A<2) return 0; if(A==2||A==3) return 1; for(int i=2;i<=sqrt(A);i++){ if(A%i==0) return 0; } return 1;}int main(){// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout); int N,D; int M,T; while(cin>>N>>D&&N>0){ T=0;M=N; while(M){ T=T*D+M%D;//直接用M完成反转 M/=D; } if(isPrime(N)&&isPrime(T)){ cout<<"Yes"<<endl; } else cout<<"No"<<endl; } return 0;}
- PAT A1015. Reversible Primes (20)
- PAT-A1015. Reversible Primes (20)
- PAT A1015. Reversible Primes (20)
- PAT A1015. Reversible Primes
- PAT A1015. Reversible Primes
- PAT A1015. Reversible Primes
- A1015. Reversible Primes (20)
- 1015. Reversible Primes (20)-PAT
- 【PAT】1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- pat 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- 安装Perl5.20
- GET 对比 POST
- C 语言返璞归真: 指针篇(4)
- This的使用
- table td 内容太长自动隐藏
- PAT A1015. Reversible Primes (20)
- String的equals方法改写
- Error:Execution failed for task ':app:transformNativeLibsWithStripDebugSymbolForDebug'.
- unity打包iOS工程包含蓝牙功能,xcode添加事项
- java实现最大索引堆(最大堆的优化版)
- Centos Linux增加swap虚拟内存
- Matlab基于腐蚀和膨胀的边缘检测
- win10服务主机服务占用大量网络宽带
- SVM基本概要与sklearn.svm.svc 参数说明