深信服另一道关于2,5,7的乘数值的笔试题

大致题意是,2,5,7能不能组成一个数

#include
#include
using namespace std;

bool isright(int n){
    if(n==1){
        return true;
    }
    if(n%2==0){
        isright(n/2);
    }
    if(n%5==0){
        isright(n/5);
    }
    if(n%7==0){
        isright(n/7);
    }
    return false;
}


int main(){
    int n;
    cin>>n;
    if(n==1){
        cout<<"No"<<endl;
        return 0;
    }
    if(n==2){
        cout<<"Yes"<<endl;
        return 1;
    }
    if(n==5){
        cout<<"Yes"<<endl;
        return 1;
    }
    if(n==7){
        cout<<"Yes"<<endl;
        return 1;
    }
    if(isright(n)){
        cout<<"Yes"<<endl;
    }else{
        cout<<"No"<<endl;

    }



    return 0;

}



你可能感兴趣的:(深信服另一道关于2,5,7的乘数值的笔试题)