分解质因数的python编程（Python入门编程题库09--分解质因数）

分解质因数的python编程（Python入门编程题库09--分解质因数）

一、题目

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

二、分析

• 1、概念

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

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

三、方案

1、方案一

• 代码

• 输出结果：

2、方案二

• 代码

• 输出结果：