scratch找素数的算法练习

来源：重庆少儿编程培训学校时间：2022/10/13 11:10:56

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

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

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

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

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

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

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

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

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/168/news/569357/违者必究！ 以上就是重庆少儿编程培训学校 小编为您整理 scratch找素数的算法练习的全部内容。