admin 管理员组

文章数量: 1087649

A1015 Reversible Primes 反转数字后仍为素数

1015 Reversible Primes 分数 20

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.

任何数字系统中的可逆素数都是其在该数字系统中“逆”也是素数的素数。例如，在十进制中，73是可逆素数，因为它的逆37也是素数。

现在给定任意两个正整数N（＜10^5）和D（1＜D≤10），你应该判断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.

输入文件由几个测试用例组成。每种情况都占据一行，其中包含两个整数N和D。输入以负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.

对于每个测试用例，如果N是以D为基数的可逆素数，则打印一行“是”，如果不是，则打印“否”

Sample Input:

73 10
23 2
23 10
-2

Sample Output:

Yes
Yes
No
#include<iostream>
#include<cmath>
using namespace std;//判断是否为素数bool isprime(int a){if(a<=1)return false;for(int i=2;i<(int)sqrt(1.0*a);i++){if(a%i==0) return false;}return true;
}int a[100001];
int main()
{while(1){int n,d;cin>>n>>d;if(n<0)break;if(isprime(n)==false)cout<<"No"<<endl;//不是素数if(isprime(n)==true){int len=0;while(n!=0){//d的下标为0是第一位a[len++]=n%d;n/=d;}//当while跳出循环时，此时n值为0,len为转换进制后数字的长度for(int i=0;i<len;i++){n=n*d+a[i];}if(isprime(n)==true){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}}}return 0;
}

本文标签： A1015 Reversible Primes 反转数字后仍为素数

版权声明：本文标题：A1015 Reversible Primes 反转数字后仍为素数 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1700300079a386463.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。