首页 > 代码库 > 亲和数
亲和数
亲和数
链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1154
【题目描述】
自然数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 find(int a){ int sum=0; for(int i=1;i<a;i++){ if(a%i==0) sum+=i;} return sum; } int main(){ int a; for(int i=2;i<=10000;i++){ if(find(find(i))==i&&find(i)!=i) { cout<<i<<" "<<find(i)<<endl; break; } } return 0; }
亲和数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。