IT培训网 - IT职场人学IT技术上IT培训网
少儿编程实例讲解素数的定义 用scratch编程如何找素数
时间:2019-02-28 15:10:30 来源:少儿编程网 作者:IT培训网 已有:名学员访问该课程
素数的定义是少儿编程中的一个点,孩子在学习的时候有时候会不太明白,下面同程同美用实际例子讲述素数的定义,告诉你用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,那么就是素数,将该数添加进列表。
程序代码如图:
每期开班座位有限.0元试听抢座开始!
温馨提示 : 请保持手机畅通,咨询老师为您
提供专属一对一报名服务。