Python3实现求质因数

来源:互联网 发布:淘宝网拍卖网 编辑:程序博客网 时间:2024/06/05 03:59

编写函数,接受一个整数,返回改数的所有质因子。调用该函数进行求解测试。

import mathx = input("请输入一个整数,例如demo(15):\n")def demo(n):     r = []     l = int(n/2 + 1)     for i in range(2,l):          if n % i == 0:               k = int (math.sqrt(i) + 1)               if k == 2:                    r.append(i)               else:                    for j in range(2,k):                         if i % j == 0:                              break                         else:                              r.append(i)                   return r
0 0
原创粉丝点击