2040-亲和数(java)

http://acm.hdu.edu.cn/showproblem.php?pid=2040

 1 import java.util.Scanner;
 2 
 3 public class Main{
 4     public static void main(String[] args) {
 5         int n;
 6         Scanner scanner=new Scanner(System.in);
 7         n=scanner.nextInt();
 8         while(n>0){
 9             int a,b;
10             int sumA=1,sumB=1;
11             a=scanner.nextInt();
12             b=scanner.nextInt();
13             for(int i=2;i<=a/2;i++){
14                 if(a%i==0)
15                     sumA+=i;
16             }
17             if(sumA==b){
18                 for(int i=2;i<=b/2;i++)
19                     if(b%i==0)
20                         sumB+=i;
21                 if(sumB==a)
22                     System.out.println("YES");
23                 else
24                     System.out.println("NO");
25             }else
26                 System.out.println("NO");
27             n--;
28         }
29     }
30 }

 

转载于:https://www.cnblogs.com/wuyoucao/p/7118725.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值