1 #include<iostream> 2 #include<iomanip> 3 //#include<bits/stdc++.h> 4 #include<cstdio> 5 #include<algorithm> 6 #include<cmath> 7 #define PI 3.14159265358979 8 #define LL long long 9 #define INF 10000001000 10 #define eps 0.00000001 11 using namespace std; 12 int main() 13 { 14 int T; 15 cin>>T; 16 while(T--) 17 { 18 int a,b; 19 cin>>a>>b; 20 int sum1=0,sum2=0; 21 for(int i=2;i<=sqrt(a);++i) 22 { 23 if(a%i==0) {if(a/i==i) sum1+=i; 24 else {sum1+=i,sum1+=a/i;}} 25 } 26 for(int i=2;i<=sqrt(b);++i) 27 { 28 if(b%i==0) {if(b/i==i) sum2+=i; 29 else {sum2+=i,sum2+=b/i;}} 30 } 31 sum1++;sum2++; 32 // cout<<sum1<<" "<<sum2;return 0; 33 if(sum1==b&&sum2==a) cout<<"YES"<<endl; 34 else cout<<"NO"<<endl; 35 36 } 37 38 39 }
原文:https://www.cnblogs.com/Auroras/p/10803331.html