【題目描述】

自然數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 judge(int n);int main() {long int i;for(i=1;; i++) //從1開始枚舉{if( i==judge(judge(i)) && i!=judge(i) )//num(num(i))即為i因子之和的因子之和{cout<<i<<" "<<judge(i)<<endl;//i與judge(i)即滿足條件的一組親和數break;//退出}}return 0; }int judge(int n) {long int sum=0;long int i;for(i=1; i<n/2+1; i++)if(n%i==0)sum+=i;return sum; }

?

總結

以上是生活随笔為你收集整理的亲和数（信息学奥赛一本通-T1154）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。