位置：南宁童程童美少儿编程培训学院 > 学校动态 > 分解质因数用scratch如何来实现呢

分解质因数用scratch如何来实现呢

来源：南宁童程童美少儿编程培训学院时间：2023/4/17 17:16:42

　　把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。分解质因数只针对合数。(分解质因数也称分解素因数)求一个数分解质因数，要从较小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法。例如：12=2×2×3，在数学计算中，我们经常用到短除法，那么我们用scratch如何来实现呢?

　　案例中用到3个变量和1个列表。

　　变量1_数字:用于存储要分解的合数;

　　变量2_循环数:在进行判读时用数字除以循环数，根据是能够整除来判断循环数是不是数字的因数。如果不是，循环数+1后继续进行判读。

　　数量3_输出内容：用于存储较后的输出内容。

　　列表_质因数列表：用于存储合数分解后得到的质因数。

　　为了让程序方便理解，我们用自制积木将程序分为两个部分，一是将合数分解质因数，把合数进行分解，并每一个质因数放到质因数列表中。

　　二是让角色将分解的结果说出来。在程序设计的过程中，这两个部分，分别写成了两个自定义积木。

　　思考几个问题：

　　1.为什么循环数的初始值要设置为2，而不是1呢?

　　2.数字÷循环数，从2开始除起，不能除的时候，循环数+1继续除，一个一个的除下去(2-3-4-5-6……)，2、3、5、7…这些数都是质数可以用来分解，但是循环数中也会出现4、6、8…这些合数，也能除吗?

　　3.变量_输出内容在初始化的时候，把数字0删除了，没有内容。空文本和0是不同的。