python因子函数 因子函数Python

求Python的质因数分解

x=eval(input("请输入小于1000的整数："))

k=2

print(x,"=",end="")

while x1:

  if x%k==0:

      print(k,end="")

      x=x/k

      if x1:

          print("*",end="")

  else:

      k=k+1

相关问答

Q1: python定义求最大公因子的函数,随机生成二位数,输出它们的最大公因子

这个其实很简单，思路是通过列表推导式生成三个2位数的随机数，再通过max内建函数取最大数

上代码了

max( [random.randint(10, 99) for i in range(3)])

Q2: Python编写函数.求出一个数除了1和自身以外的因子。

def fun(n: int):

    L = [ ]

    for i in range(2, n // 2 + 1):

        if not n % i:

            L.append(i)

    return L

print(fun(256))

Q3: 一个Python函数，求一个数质因子，总是报错？

1. 首先解决你的语法问题

i和j是局部变量，只在当前for循环的语句内有效，所以，你的if j==i这一句就访问了一个失效的变量j，同样你的递归调用一样访问了j，因此我建议你在外层循环上面加上一句i = j = 2(反正赋初值不要用0就行，因为你的递归调用k/j可能造成除0异常)

2. 算法问题

你采用了递归求解，k==1作为递归退出条件本身是正确的，而作为参数合法性判断则显得有些不足，我建议应该修改为k = 1。

另外，你的算法会存在一个不影响正常功能的小缺陷，那就是可能重复打印质因子，比如算100的质因子，就会重复打印出两个2和两个5，因为先算出100的质因子2以后，接着算100/2的质因子，而50同样存在质因子2，整个过程就变成了

kj(100)

kj(50)

kj(25)

kj(5)

因此结果是

2

2

5

5

关于这一点，你可以忽略不计，或者通过调整代码自己进行规避

希望我的回答能够对你有所帮助

Q4: python求1~100之间的所有素数之和

解题思路：需要实现两个函数，一个是判断数字是否是素数；一个是求和函数。

实现函数，判断是否是素数，is_prime，具体代码如下：

def is_prime(num):

  """

  判断是否是素数.

  :param num:

  :return:

  """

  result = True

  # 质数大于 1

  if num 1:

      # 查看因子

      for i in range(2, num):

          if (num % i) == 0:

              result = False

              break

      else:

          result = True

  # 如果输入的数字小于或等于 1，不是质数

  else:

      result = False

  return result

实现函数，计算数字start到end之间的所有素数之和，sum，具体代码如下：

def sum(start, end):

  """

  求闭区间[start, end]之间的素数之和.

  :param start:

  :param end:

  :return:    """

  result = 0;

  for i in range(start, end + 1):

      if is_prime(i):

          print(i)

          result = result + i

  return result

在main函数中调用求和，代码如下：

if __name__ == '__main__':

  num = 8

  print(is_prime(num))

  num = 5

  print(is_prime(num))

  print(sum(1, 5))

完整 代码如下：

Q5: 一道python的控制结构和函数编程题？

不考虑效率的话，因数和就直接用所有小于x的正整数试商即可，因此，可以写成：