亲和数问题 python实现

题目描述：
求500万以内的所有亲和数
如果两个数a和b，a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。

例如220和284，1184和1210，2620和2924。

详情参考http://blog.csdn.net/v_july_v/article/details/6441279

方法：

#!/usr/bin/env python
# -*- coding: utf-8 -*
#亲和数问题
def qhs(n):
	#用mSum记录真因子的和，初始化置为1
	mSum = [1]*(n+1)
	for i in xrange(2,n/2+1):
		j = 2 * i
		while j <= n:
			mSum[j] += i
			j += i
	#第一个亲和数为220
	for i in xrange(220, n+1):
		if mSum[i] > i and mSum[i] <= n and i == mSum[mSum[i]]:
			print i, mSum[i]

if __name__ == '__main__':
	qhs(5000000)