tj
2025-07-07 21:13:23
发布于:上海
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n) {
if(n==0)return 0;
if(n==1)return false;
for(int i=2;i*i<=n;i++)if(n%i==0)return false;
return true;
}
int main() {
int t;
cin>>t;
for(int i=1;i<=t;i++){
long long n,m;
cin>>n>>m;
if((n==1 and m==1)or(n!=1 and m!=1)){
cout<<"NO\n";
continue;
}if(n==1){
n=m;
m=1;
}
is_prime(n*m)?cout<<"YES\n":cout<<"NO\n";
}
return 0;
}
这里空空如也
有帮助,赞一个