码迷,mamicode.com
首页 > 其他好文 > 详细

亲和数

时间:2019-08-01 17:27:39      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:lse   ++   ima   std   http   int   com   pre   printf   

技术图片

#include <cstdio>

int amicable(int n)
{
	int sum = 0;
	for(int i = 1; i < n; ++ i)
		if(n % i == 0)	sum += i;
		
	return sum;
}

int main()
{
	int n, a, b, p, q;
	scanf("%d", &n);
	while(n --)
	{
		scanf("%d %d", &a, &b);
		
		p = amicable(a);
		q = amicable(b);
		if(p == b && q == a)	printf("YES\n");
		else	printf("NO\n");
	}
	
	return 0;
}

  

亲和数

标签:lse   ++   ima   std   http   int   com   pre   printf   

原文地址:https://www.cnblogs.com/mjn1/p/11283860.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!