亲密数--char3

来源:互联网 发布:淘宝直通车默认出价 编辑:程序博客网 时间:2024/06/05 18:02

       亲密数:如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数AB称为亲密数。求3000以内的全部亲密数。(提示:按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子累加和为n,若n等于a则可判定ab是亲密数。)

#include<iostream>    #include<cmath>    using namespace std;    int main()  {        int i,a,b,n;      for(a=1;a<=3000;++a)      {          //计算a的所有因子的和b           b=0;          for(i=1;i<a;++i)          {              if(a%i==0)                   b+=i;          }          //计算b的所有因子的和n           n=0;          for(i=1;i<b;++i)          {              if(b%i==0)                   n+=i;          }            if(a==n)  //a与其因子和的因子和相等            {              cout<<"a="<<a<<", a的因子和b="<<b<<endl;          }      }      return 0;   }    


下面的程序修改了输出部分:

#include<iostream>   #include<cmath>   using namespace std;  int main()  {      int i,a,b,n;      for(a=1;a<=3000;++a)      {          //计算a的所有因子的和b           b=0;          for(i=1;i<a;++i)          {              if(a%i==0)                  b+=i;          }          //计算b的所有因子的和n           n=0;          for(i=1;i<b;++i)          {              if(b%i==0)                  n+=i;          }          if(a==n)  //a与其因子和的因子和相等           {              cout<<"a="<<a<<",其因子和 1";//下面将列出a的所有因子               for(i=2;i<a;++i)              {                  if(a%i==0)                      cout<<"+"<<i;              }              cout<<"="<<b<<endl;              cout<<"b="<<b<<",其因子和 1";//下面将列出b的所有因子               for(i=2;i<b;++i)              {                  if(b%i==0)                      cout<<"+"<<i;              }              cout<<"="<<a<<endl<<endl;          }      }      return 0;  }  

运行结果更直观:

 

 

原创粉丝点击