13test05:亲密数

/*#include<iostream>
using namespace std;
int main()
{int sum[3000]={0};
for(int i=1;i<3000;i++)
for(int j=1;j<=i-1;j++)
  if(i%j==0) sum[i]+=j;
for(i=1;i<=3000;i++) 
for(int j=1;j<=3000;j++)
if(i==sum[j]&&j==sum[i]&&i<j)
cout<<"亲密数对:"<<i<<" "<<j<<endl;


return 0;
}
*/
/*#include <stdio.h> 
main() 

      int i,a,b,n; 
      for(a=1;a<3000;a++)      //循环次数 
       { 
          for(b=0,i=1;i<=a/2;i++) 
              if(a%i==0) 
                   b=b+i;      //把A所有因子的和放入B 
          for (n=0,i=1;i<=b/2;i++) 
              if(b%i==0) 
                   n=n+i;      //把B的因子和放入N中 
          if(n==a&&a<b)      //判断A,B的输出条件 
               printf("%4d--%4d\n",a,b); 
       } 
}*/
#include<iostream>
using namespace std;
int main()
{
for(int i=1;i<=3000;i++)
{
for(int j=1,b1=0;j<i/2+1;j++)
if(i%j==0) b1+=j;//迭代法:利用旧值推出新值.
    for(int k=1,b2=0;k<b1/2+1;k++)
    if(b1%k==0) b2+=k;
    if(i==b2&&b1<b2)//别问我为什么要b1<b2,其实只要b1不等于b2就可以了,但是运行之后发现输出
cout<<"亲密数:"<<i<<"--"<<b1<<endl;//数据重复,换成小于之后得到了预期的结果.this is reson
}




return 1;




}
posted @ 2014-03-27 18:11  lz3018  阅读(145)  评论(0编辑  收藏  举报