1105: 判斷友好數對(函數專題)


題目描述

輸入兩個正整數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;
    for(int i=1;i<n;i++)
        if(n%i==0)
            sum+=i;
        return sum;

} 
int main()
{
    int flag=0;
    int n,m,tem;
    scanf("%d%d",&m,&n);
    for(int i=m;i<n;i++)
    {tem=facsum (i);
    if(i==facsum (tem)&&i<tem)
    {printf("%d %d\n",i,tem);
    flag=1;}
    }
    if(flag==0)
        printf("No answer");
    return 0;


}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM