1015 Reversible Primes (20分)素数判断+进制转换

for(int i=2;i<=s;i++)中的等于不要忘写了

#include<bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
    
    
    if(n<=1) return false;
    int s=(int)sqrt(n*1.0);
    for(int i=2;i<=s;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;
}
 

猜你喜欢

转载自blog.csdn.net/qq_42835526/article/details/113418667