3
来源:互联网 发布:手机淘宝网商城首页 编辑:程序博客网 时间:2024/04/28 02:33
import java.io.IOException;import java.util.Scanner;public class Main {public static void main(String args[]) throws IOException {int m;int a[] = new int[1000];int b[] = new int[1000]; int c[] = new int[1000]; Scanner in=new Scanner(System.in); m = in.nextInt(); for (int i=0;i<m;i++) { Scanner in2 = new Scanner(System.in); a[i] = in2.nextInt(); Scanner in3 = new Scanner(System.in); b[i] = in3.nextInt(); } for (int i=0;i<m;i++){ if ((sum_ys(a[i])==b[i])&&(sum_ys(b[i])==a[i])) c[i]=1; else c[i]=0;;//c[]是判定是否为亲密数对 } for (int i=0;i<m;i++){ if (c[i]==1){ System.out.printf("YES\n");} if (c[i]==0){ System.out.printf("NO\n");} } }public static int sum_ys(int a){int i,sum=0;for (i=2;i<=Math.sqrt(a);i++){if (a%i==0)sum=sum+(a/i)+i;}return sum+1;}}