python亲密数_寻找n以内的亲密数对 python编程

问题描述：

寻找n以内的亲密数对。

代码格式如下：

def fac(n):

...

return  xxx

n = int(input())   # 此处输入由系统自动完成不需要自己输入，只要写这样一条语句即可

...(4分)

题目内容：

对于两个不同的整数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将A和B称为亲密数。自定义函数fac(x)计算x包括1但不包括本身的所有因子和并返回。从键盘输入整数n，调用fac()函数寻找n以内的亲密数并输出。注意每个亲密数对只输出一次，小的在前大的在后，例如220-284。

输入格式:

按提示用input()函数输入

输出格式：

按样例形式，可使用形如“print("{}-{}".format(参数1, 参数2))”输出语句进行亲密数对的输出

输入样例：

500

输出样例：

220-284

时间限制：1500ms内存限制：100000kb

使用python实现：

import math

def fac(n):

i = 2

divisor_num = 1

while i <= n // 2:

if n % i == 0:

divisor_num += i

i += 1

#print('{}的因子之和为:{}'.format(n, divisor_num))

return divisor_num

# 判断是否为素数

# a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对

# 按照亲密数对的定义，任意素数的全部因子之和都是1，很明显不应该构成亲密数对

def isPrime(n):

if n == 1:

return False

square_root = int(math.sqrt(n))

for i in range(2, square_root + 1):

if n % i == 0:

return False

return True

def getNumberPairs(n):

try:

#获取包括n以内的合数-->素数不构成亲密数对

temp = [i for i in range(4, n + 1) if isPrime(i) != 1]

for i in temp:

j = fac(i)

#如果因子之和等于本身，则不会构成亲密数对

if j not in temp or i == j:

continue

if fac(j) == i:

print('{}-{}'.format(i, j))

#将其从temp列表删除，为了保证每个亲密数对只输出一次

temp.remove(i)

except Exception as e:

raise e

n = int(input())

getNumberPairs(n)

测试：

# n = int(input())

# getNumberPairs(n)

if __name__ =='__main__':

for i in range(3):

n = int(input())

getNumberPairs(n)

print('*'*20)

结果：