Scratch教程

当前位置:小码王 > 学习教程 > Scratch教程

Scratch算法练习——寻找素数
导读:关于Scratch的算法练习,前面已经通过许多例子进行了介绍,今天要给大家讲解的是判断素数。下面一起跟随南京小码王Scratch培训班老师来动手试试看。

Scratch中包含了很多有趣的数学知识,有些孩子可能一开始对数学没兴趣,但看到Scratch中有趣的界面和设置之后,反而对于数学知识能有进一步认识。关于Scratch的算法练习,前面已经通过许多例子进行了介绍,今天要给大家讲解的是判断素数。下面一起跟随南京小码王Scratch培训班老师来动手试试看。


题目:找出100以内的素数(2-99)。


质数又称素数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。


思路:从2开始依次判断每个数是不是素数,如果是的话就加入到列表里。难点在于如何判断一个数是不是素数,根据素数的定义,需要使用重复执行,只要能被1和自身之外的数整除(余数=0),那么就不是素数,停止本次循环,然后去判断下一个自然数是不是素数。


1、添加变量num表示100以内的自然数,从2开始,依次递增,挨个判断是否为素数


2、添加变量i作为除数(取值为2到num)用来判断是否为素数


3、添加变量“是否为素数”标记num是否是素数(初识默认这个数是素数,通过重复执行除以i,如果被整除那么就改变值为0,即不是素数,停止本次重复执行)


4、如何停止本次重复执行?通过修改变量的值,使重复执行结束的条件成立,这样就可以减少不必要的计算次数。


5、每个自然数num重复执行除法判断结束后根据变量“是否为素数”来确定最终结果,如果等于1,那么就是素数,将该数添加进列表。


程序代码如图:


5bbcc6ec9b74f.jpg


Scratch可以说是一个很好少儿编程启蒙工具,功能丰富,界面有趣,能够吸引孩子学编程的兴趣,同时将多学科知识融合起来,对于孩子学习能力、创新能力等综合能力的提升有好处。南京小码王开设了专门的Scratch培训班,这里有更多有趣的Scratch教程,还有专业老师手把手指导带领孩子们入门,欢迎大家前来试听体验课程。春节期间,小码王还有更多有趣的活动等你来!