用python寻找相亲数（包含完美数、相亲数链）

1、相亲数指的是满足以下要求的两个数字a和b：a的约数和等于b，b的约数和等于a。所以，先自定义一个函数，求出数字n的所有的约数：def yueshu(n): a=[] for i in range(1,n): if n%i==0: a.append(i) return a

3、这样，就可以寻找10000以内的相亲数：for i in range(1,10000): j=yueshuhe(i) if i<j and i==yueshuhe(j): print((i,j))

5、如果a的约数和是b，b的约数和是c，c的约数和是a，且a、b、c互不相等，那么就称(a,b,c)是3阶相亲剞麽苍足数链。10000以内没有3阶相亲数链。for i in range(1,10000): j=yueshuhe(i) k=yueshuhe(j) if i<j and i==yueshuhe(k): print((i,j,k))

7、2115324引出一个四阶相亲数链：i=2115324for j in range(10): k=yueshuhe(i) print(k) i=k