您现在的位置是:网站首页>Scratch编程教程Scratch编程教程

Scratch3.0编程小课堂33、判断质数

少儿编程网2019-11-27 21:49:19Scratch编程教程 人已围观 来源:少儿编程 -用户投稿

简介今天我们用scratch的小程序来判定质数。

今天我们用Scratch的小程序来判定质数。SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

<a href=http://www.pxcodes.com/ScratchJr/ target=_blank class=infotextkey>Scratch3.0</a>编程小课堂33、判断质数

判定质数SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台
Scratch3.0编程小课堂33、判断质数

判定质数SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台
Scratch3.0编程小课堂33、判断质数

判定质数SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

题目:给你一个大于1的自然数,请判断它是合数还是质数。SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

角色:小猫;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

知识点:质数,循环,选择,侦测,变量;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

质数知识普及:SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

概念:质数就是只有1和它自身两个因数的数。SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

判定质数的方法:SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

1)直观判断法:根据定义,直接判断从2到n-1是否存在n的约数,就是看n能不能被2到n-1中的某个数整除。只要有一个数能被n整除,n就是合数;如果都不能被n整除,n就是质数。比如79,我们就看它能不能被2到78中的某一个数整除。SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

2)算术平方根判断法:上述判断方法,明显存在效率极低的问题。对于每个数n,其实并不需要从2判断到n-1,我们知道,一个数若可以进行因数分解,那么分解时得到的两个数一定是一个小于等于sqrt(n),一个大于等于sqrt(n),据此,上述代码中并不需要遍历到n-1,遍历到sqrt(n)即可,因为若sqrt(n)左侧找不到约数,那么右侧也一定找不到约数。SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

一、准备工作SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

1、背景和角色:今天的小程序背景和角色都使用系统默认的;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

2、变量:新建两个变量,分别命名为“n”和“i”,变量n存储需要判定的数,变量i作为循环变量;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

Scratch3.0编程小课堂33、判断质数

变量nSLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台
Scratch3.0编程小课堂33、判断质数

变量iSLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

二、编辑脚本SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

1、初始化,变量赋值:两个变量初始化为0,侦测到输入的数后,给变量n赋值“回答”,变量i赋值2,表示从2开始试除;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

Scratch3.0编程小课堂33、判断质数

初始化赋值SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

2、循环条件:当循环变量i大于变量n的算术平方根时,退出循环,说明没有可以整除变量n的数,当前的数n为质数;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

Scratch3.0编程小课堂33、判断质数

循环条件SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

3、选择判断1:循环体内部使用有两个分支的选择结构,“如果……那么……否则……”,如果从2开始有可以整除n的数,即n/i余数为0,那么变量n就是合数,停止全部脚本;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

Scratch3.0编程小课堂33、判断质数

选择判断1SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

4、选择判断2:否则,从2开始到n的算术平方根,逐一判断如果不能整除n,即n/i余数不为0,那么给变量i增加1,继续循环;SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

Scratch3.0编程小课堂33、判断质数

选择判断2SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

三、完整脚本SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

Scratch3.0编程小课堂33、判断质数

脚本SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

想一想,如果想使用直观判断法的话,怎么修改脚本呢?SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台

SLb少儿编程网-Scratch_Python_教程_免费少儿编程学习平台
来源    百家号 

相关文章:

支持一下 ( )查看更多相似文章

Scratch3.0编程小课堂33、判断质数

      匿名评论
    • 评论
    人参与,条评论
    少儿编程网

客服在线

服务时间

周一至周日 9:00-21:00