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;

}