各位哥哥姐姐，帮帮忙，谢谢，求亲密数 - 编程论坛

#2

记叙、继续2011-06-10 11:45

应该就是相连的数吧，用变量加一

#3

wyhaoshuai2011-06-10 15:55

亲密数的定义有吗

#4

voidx2011-06-10 16:09

设有正整数 a，b 和 k，a != b。
若 k < a 且 a % k == 0，称 k 为 a 的真因子。
若 a 的所有真因子的和等于 b，且 b 的所有真因子的和等于 a，则称 a，b 互为亲密数。

楼主能想到怎么做了么？

[ 本帖最后由 voidx 于 2011-6-10 16:11 编辑 ]

#5

lianjiecuowu2011-06-11 08:37

#include<iostream>
using namespace std;
int main()
{
    int a,b,k;
    cout<<"这是关于b的亲密数："<<endl;
    for(b=1;b<5000;b++)
    {
           for(a=1;a<5000,a!=b;a++)
           {
            int m=0;
           for(k=1;k<a;k++)
           {
               if(a%k==0)
               m+=k;
           }
            if(m==b)
            {
                cout<<"a="<<a<<"\t"<<"b="<<b<<'\t';
            }
           }

    }

    cout<<endl<<endl;
    cout<<"这是关于a的亲密数："<<endl;
    for(a=1;a<5000;a++)
    {
           for(b=1;b<5000,b!=a;b++)
           {
            int n=0;
           for(k=1;k<n;k++)
           {
               if(b%k==0)
               n+=k;
           }
            if(n==a)
            {
                cout<<"b="<<b<<"\t"<<"a="<<a<<'\t';
            }
           }

    }
    system("pause");
    return 0;

}

#6

小R2011-06-12 14:41

#include<iostream>
#define M 5000
using namespace std;
int f(int a)
{
    int i, sum=0, k;
    k=a/2+1;
    for(i=1; i<k; i++)
    {
        if(a%i==0)
        {
            sum+=i;
        }
    }
    return sum;
}

int main()
{
    int num=1, i, j, sum;
    while(num++<M)
    {
        sum = f(num);
        if(sum>num && sum<M && num==f(sum))
        {
            printf("(%d, %d)\n", num, sum);
        }
    }
    return 0;
}