1015 Reversible Primes (20 分| 素数,附详细注释,逻辑分析)
原创
©著作权归作者所有:来自51CTO博客作者nkgines的原创作品,请联系作者获取转载授权,否则将追究法律责任
写在前面
reversible prime
可逆素数
decimal system
十进位制;十进位系统
number system
数字系统;进制
radix
【数】基数;根值
-
while(scanf("%d", &n) != EOF)
-
if(n<=1) return false;
非素数特例返回
测试用例
input:
73 10
23 2
23 10
-2
output:
ac代码
#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
// 判断n是否为素数
bool isPrime(int n)
{
if(n<=1) return false;
for(int i=2; i*i<=n; i++)
if(n%i == 0)
return false;
return true;
}
int d[111];
int main()
{
int n, radix;
while(scanf("%d", &n) != EOF)
{
// 当n为负数时,退出循环
if(n<0) break;
scanf("%d", &radix);
// n不是素数,输出No,结束算法
if(isPrime(n) == false)
printf("No\n");
else
{
// n是素数,判断n在radix进制下的逆序是否是素数
int len = 0;
do // 进制转换
{
d[len++] = n%radix;
n/=radix;
}
while(n!=0);
// 逆序转换进制
for(int i=0; i<len; i++)
n = n*radix + d[i];
// 逆序是素数
if(isPrime(n) == true)
printf("Yes\n");
else
printf("No\n");
}
}
return 0;
}
学习代码
#include <cstdio>
#include <cmath>
using namespace std;
bool isprime(int n) {
if(n <= 1) return false;
int sqr = int(sqrt(n * 1.0));
for(int i = 2; i <= sqr; i++) {
if(n % i == 0)
return false;
}
return true;
}
int main() {
int n, d;
while(scanf("%d", &n) != EOF) {
if(n < 0) break;
scanf("%d", &d);
if(isprime(n) == false) {
printf("No\n");
continue;
}
int len = 0, arr[100];
do{
arr[len++] = n % d;
n = n / d;
}while(n != 0);
for(int i = 0; i < len; i++)
n = n * d + arr[i];
printf("%s", isprime(n) ? "Yes\n" : "No\n");
}
return 0;
}