c++亲近数对题解

亲近数对

题目描述

如果a的所有真因子和等于b，b的所有真因子和等于a，真因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。

输入格式

两个整数a，b

输出格式

如果它们是亲近数，则输出YES，否则输出NO。

样例

样例输入

220 284

样例输出

YES

参考程序：

#include<bits/stdc++.h>
using namespace std;
int a,b;
void qmsd(int x,int y){
	int s=0;
	for (int i=1;i<x;i++){
		if (x%i==0){
			s+=i;
		}
	}
	if (s!=y){
		cout<<"NO";
	}
	else {
		s=0;
		for (int i=1;i<y;i++){
			if (y%i==0){
				s+=i;
			}
		}
		if (s==x){
			cout<<"YES";
		}
		else {
			cout<<"NO";
		}
	}
}
int main()
{
	scanf("%d%d",&a,&b);
	qmsd(a,b);
}