1105: 判斷友好數對（函數專題）
時間限制: 1 Sec 內存限制: 128 MB
提交: 5790 解決: 2629
[提交] [狀態] [討論版] [命題人:admin]
題目描述
輸入兩個正整數m和n，順序輸出m到n之間的所有友好數對。
如果兩個整數的所有正因子之和（包括1，不包括自身）等于對方，就稱這對數是友好的。例如：1184和1210是友好數對，因為
1184的因子之和為1+2+4+8+16+32+37+74+148+296+592=1210
1210的因子之和為1+2+5+10+11+22+55+110+121+242+605=1184
要求程序定義一個facsum ()函數和一個main()函數，facsum ()函數計算并返回n的所有正因子之和，其余功能在main()函數中實現。
int facsum (int n)
{
//計算n的所有正因子之和sum，本函數返回sum
}
對于C/C++代碼的提交，本題要求必須通過定義facsum函數和main函數實現，否則，提交編譯錯誤，需要提交完整的程序代碼。

輸入
輸入兩個正整數m和n，1<m<=n<=10000。

輸出
輸出m和n之間的所有友好數對。
在輸出每個友好數對時，要求小數在前、大數在后，并去掉重復的數對。例如，220和284是一對友好數，而284和220也是一對友好數，此時只需輸出220和284這對友好數。每個友好數對占一行，兩數之間用空格隔開。
如果m和n之間沒有友好數對，則輸出“No answer”。

樣例輸入
100 8000

樣例輸出
220 284
1184 1210
2620 2924
5020 5564
6232 6368

來源/分類

---

#include<stdio.h>
int facsum(int n)
{int sum=0,i;for(i=1;i<n;i++){if(n%i==0)sum+=i;else sum+=0;}return sum;
//計算n的所有正因子(包括1，不包括自身)之和sum，本函數返回sum 
}
int main()
{int x,y,m,n,i;x=0;scanf("%d%d",&m,&n);for(i=m;i<=n;i++){y=0;y=facsum(i);if((i<y)&&(i==facsum(y))){printf("%d %d\n",i,y);x=1;}}if(x==0)printf("No answer\n");return 0;
}