【亲密数】
2017-10-25 14:58
239 查看
a(b)除自身的因子之和为b(a)
#include<iostream> using namespace std; int main() { int a,b,i,j,s; for(a=1;a<=10000;a++) { s=0; for(i=1;i<a;i++) { if(a%i==0) { s=s+i; } } b=s; //每个s1对应一个b,但不是每个b都满足条件 if(b!=a&&b<=10000) { s=0; for(j=1;j<b;j++) { if(b%j==0) { s=s+j; } } if(s==a&&a<b) { cout<<a<<" "<<b<<endl; } } } }