将一个正整数分解质因数python (python找出质因数)

python找出质因数,python怎么计算质因数

一、题目

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

python找出质因数,python怎么计算质因数

二、分析

  • 1、概念

每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。如30=2*3*5

python找出质因数,python怎么计算质因数

  • 2、解题思路
  • 首先这个数从2开始整除,如果能整除,放入list中,然后继续除数又从2整除,一直到不能整除依次换3,5....
  • 有些人可能会疑惑为什么3后不是4,因为4在2的时候已经消化掉了
  • 输出等式有2种方式,①是用for循环,利用print的end参数;②是用"*’.join(seq)拼接;第二种方式感谢@任丘中小学编程教育

三、方案

1、方案一

  • 代码

python找出质因数,python怎么计算质因数

  • 输出结果:

python找出质因数,python怎么计算质因数

2、方案二

  • 代码

python找出质因数,python怎么计算质因数

  • 输出结果:

python找出质因数,python怎么计算质因数

python找出质因数,python怎么计算质因数