python中的亲密数对

本文主要是介绍python中的亲密数对，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

亲密数对
整体思路：
分别计算 A：3，4，5，6，他们 因子之和 B
对因子和 B 计算因子和 C
如果 A == C，说明 A 和 B是亲密数对

如果整数 A 的全部因子（包括1，不包括 A 本身）之和等于8； 且整数 B 的全部因子（包括1，不包括B本身）之和（C）等于A， 则将整数 A 和 B 称为亲密数

 1  def factorsSum(n):
 2     sum = 0
 3     for i in range(1,n):
 4         if n % i == 0:
 5             sum += i
 6     return sum
 7 
 8 for a in range(1,3000):
 9      b = factorsSum(a)
10      c = factorsSum(b)
11      if (a == c and a != b):
12         print("%d和%d"%(a,b))

这篇关于python中的亲密数对的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！