亲和数c++
题目描述自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a...
·
题目描述
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。
若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。
求最小的一对亲和数(a<b)。
输入格式
(无)
输出格式
1行,分别为a和b(a<b)。
样例
样例输入
无
样例输出
略
#include <iostream>
using namespace std;
int bug(int n) {
int s = 0;
for (int i = 1; i <= n / 2; i++)
if (n % i == 0)
s += i;
return s;
}
int main() {
for (int a = 1;; a++) {
if (a == bug(bug(a)) && a != bug(a)) {
cout << a << " " << bug(a);
break;
}
}
return 0;
}
更多推荐
所有评论(0)