1015 Reversible Primes

1. 题目

2. 抽象建模

无

3. 方法

无

4. 注意点

1. 素数判断(1不是素数)
2. 数值的倒转

5. 代码

#include<stdio.h>
#include<math.h>

int isPrime(int num){
    if(num < 2){
        return 0;
    }
    for(int i=2;i<=num/2;i++){
        if(num%i == 0){
            return 0;
        }
    }
    return 1;
}

int reverse(int num, int d, int &count){
    if(num < d){
        return num*pow(d, count++);
    }else{
        return reverse(num/d, d, count) + (num%d)*pow(d, count++);
    }
}

int main(){
    int order = 0;
    int num, d;
    while(1){
        order = 0;
        scanf("%d", &num);
        if(num < 0){
            break;
        }
        scanf("%d", &d);
        if(isPrime(num) && isPrime(reverse(num, d, order))){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;   
}

转载于:https://www.cnblogs.com/d-i-p/p/11523817.html