10分求助!!!
查看原帖
10分求助!!!
299777
hejs楼主2022/10/30 10:04
```cpp
#include<bits/stdc++.h>
using namespace std;
long long k,n,e,d,p,q,sq;
bool w(int n){
	if(n<=1)return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)return 0;
	}
	return 1;
}
int main()
{
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>n>>e>>d;
		sq=0;
		if(w(n)==1){
			if(e*d==1){
				cout<<"1 "<<n<<endl;
				sq=1;
			}
		}	  
		if(w(n)==0)
		{
		  for(long long j=2;j<=sqrt(n)+1;j++){
			if(n%j==0){
				if((j-1)*(n/j-1)+1==e*d){
					cout<<j<<" "<<n/j<<endl;
					sq=1;
				}
			}
		}
	    }
		if(sq==0)cout<<"No"<<endl;
	}
	return 0;
}
2022/10/30 10:04
加载中...