亲和数

Posted mjn1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了亲和数相关的知识,希望对你有一定的参考价值。

技术图片

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

  

以上是关于亲和数的主要内容,如果未能解决你的问题,请参考以下文章

亲和数

亲和数

亲和数

1912: 亲和数

Hdu2040 亲和数

OJ 亲和数