您的位置:首页 > 其它

杭电2040 亲和数

2016-04-21 18:48 120 查看
#include<iostream>using namespace std;int yueshu(int p);int main(){ int n; while (cin >> n&&n) { int a, b; for (int i = 1; i <= n; i++) { cin >> a >> b; if ((yueshu(a) == b) || (yueshu(b) == a)) cout << "YES" << endl; else cout << "NO" << endl; }
}}int yueshu(int p){ int num,sum=0; for (int i = 1; i <= p / 2; i++) { if (p%i == 0) { num = i; sum += i; } else continue; } return sum;}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: