scratch判断素数电子学会图形化编程scratch等级考试四级真题和答案解析2019-9
scratch判断素数
一、题目要求
设计高效算法判断一个数是否为素数。
1、准备工作
1)在预留文件中的小猫角中编程
2、功能实现
1)运行后询问“请输入一个大于1 的数”
2)判定输入的数是不是质数，如果是质数那么小猫说就说“yes”。不是质数，那么小猫说
“no”
c++判断素数二、案例分析
1、角分析
角：小猫
2、背景分析
背景：空白背景
3、前期准备
1)依据题目分析，可以得出需要新建两个变量，一个是和（最后数列的和），一个是i
（遍历1到100），如下图所示：
三、实现流程
1、案例分析
照着题目的功能实现要求一步一步设计完成，开始从键盘输入一个数，然后判断这个数能否被从2开始到这个数减1的数整除，如果能被整除那么就不是素数，说no
并停止脚本，否则这个数是素数就说yes；
上面是最基础的方法，但是可以进行一定优化，就是从2开始直到回答减1可以进行优化，这样要重复很多次；小朋友们可以想一下，并不需要重复执行到回答减1，其实只要重复执行到回答除以2；数学知识储备多一点的其实最标准的球素数的重复次数应该是从2到对回答开平方根，当然这个更高级；小朋友们只要能做到从2到回答除以2循环就已经很好了；如果这个也不会，就直接使用最上面那种方式也可以，具体分析如下：
1)询问输入一个大于1的数
2)i=2（被除数，从2开始）
3)判断回答是否能被i整除
4)如果可以说no，同时停止全部脚本
5)i+1
6)重复执行第3-5步直到i大于回答-1（或者回答/2 或者回答开平方根）
7)说yes
2、流程图绘制
四、程序编写
五、考点分析
此案例难度系数3；综合考查说话、有限循环（条件循环）、条件判断、变量和运算，取余运算、函数等积木的使用；难点在于：
●了解什么是素数的概念（只能被1和自身整除的数）
●如何实现只能被1和自身整除（从2开始遍历取余运算）
●掌握取余运算和函数的使用
方式方法有多种，小兔子老师只是使用了其中一种，小朋友们只要能实现题目要求即可

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。