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;}}

原创粉丝点击