python中求100以内的质数（Python入门编程题库09--分解质因数）

将一个整数分解质因数例如：输入90,打印出90=2*3*3*5，接下来我们就来聊聊关于python中求100以内的质数?以下内容大家不妨参考一二希望能帮到您!

python中求100以内的质数

将一个整数分解质因数。例如：输入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、方案二

代码

输出结果：