#h245. 亲和数判断
亲和数判断
h245. 亲和数判断
题目描述
对于正整数 ,它的真因数是小于 且能整除 的正整数。
给定两个不同的正整数 和 。如果 的所有真因数之和等于 ,并且 的所有真因数之和等于 ,则称它们是一对亲和数。请判断它们是否为亲和数。
输入格式
输入两个整数 和 。
输出格式
如果 和 是亲和数,输出 Yes;否则输出 No。
数据范围
- 保证 。
样例
输入
220 284
输出
Yes
标签:数论、约数、枚举
对于正整数 n,它的真因数是小于 n 且能整除 n 的正整数。
给定两个不同的正整数 a 和 b。如果 a 的所有真因数之和等于 b,并且 b 的所有真因数之和等于 a,则称它们是一对亲和数。请判断它们是否为亲和数。
输入两个整数 a 和 b。
如果 a 和 b 是亲和数,输出 Yes;否则输出 No。
220 284
Yes
标签:数论、约数、枚举