玄关求调!
查看原帖
玄关求调!
947600
Sy_Mclearn楼主2024/9/26 20:16
#include <bits/stdc++.h>
using namespace std;
bool isprime(int n){
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int k;
    cin>>k;
    while(k--){
        int n,d,e,p=1,q=1;
        cin>>n>>d>>e;
        if(isprime(n)&&isprime(d*e-1)){
            for(p=1;p*q<=n;p++){
                for(q=1;q*p<=n;q++){
                    if(n==p*q&&d*e==(q-1)*(p-1)+1&&p<=q){
                        cout<<p<<" "<<q<<endl;
                        break;
                    }
                }
            }
        }
        else{
            cout<<"NO"<<endl;
        }
    }
	return 0;
}

改了几次还是0分。

2024/9/26 20:16
加载中...