python中如何分解质因数?

发布时间:2022-05-19 09:48:42 人气:43 作者:多测师

  大家知不知道和质数相差一字的质因数是什么呢?其实质因数就是质数,质因数在数论指能整除给定正整数的质数。除1外,没有其他公共质数因子的两个正整数称为倒数质数。下面,小编就向大家介绍python中分解质因数的方法。

  示例:

  将一个正整数分解质因数。例如:输入90,打印出90=233*5。

  分解分析:

  将需要分解的数字从2开始遍历,则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。

python中如何分解质因数?

  代码:

  n=int(input("请输入需要分解的数字:"))

  print("{} =".format(n),end=' ')

  while n>1:

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

  if n%i==0:

  n=int(n/i)

  if n==1:

  print(i)

  else:

  print("{} *".format(i),end=' ')

  break

  以上内容为大家介绍了python中如何分解质因数?希望对大家有所帮助,如果想要了解更多Python相关知识,请关注多测师。https://www.e70w.com/xwzx/


返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线