首页 > 学院 > 开发设计 > 正文

亲密数

2019-11-06 07:34:45
字体:
来源:转载
供稿:网友

如果整数a的全部因子(包括1,不包括a本身)之和等于b,且b的全部因子(包括1,不包括b本身)之和等于a,则称整数a和整数b为亲密数,求3000以内的全部亲密数

#include <iostream>using namespace std;int main(){    int i,j;    int m;    int sum1,sum2;    for (i=2;i<3000;i++)    {        for (j=i+1;j<=3000;j++)        {            sum2=0;            sum1=0;            for (m=1;m<=j/2&&m<i;m++)            {                if (i%m==0)                    sum1+=m;                if (j%m==0)                    sum2+=m;            }                if (sum1==j&&sum2==i)                {                    cout<<i<<" "<<j<<endl;                    break;                }        }    }    return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表