是质数吗?

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数

也就是说:给出一个数自然数n,如果这个数不能被2~n-1中的某一个数整除,这个数就是质数;但是如果数字较大时,比如234723,人工计算判断是否为质数还是很困难的,那如何用Scratch制作一个程序帮助我们判断一个数是否为素数呢?

根据质数的性质,我们可以编写出如下代码:

是质数吗?-少儿编程网

 

但是为了加快计算速度,要判定一个数n是否为质数,其实不需要一直试到n-1,到n的算术平方根就可以了!

 

 

效果如图:

 

是质数吗?-少儿编程网

是质数吗?-少儿编程网

 

怎么样,我们使用Scratch程序来判断是不是又快又准呢!

本文链接:是质数吗?

转载声明:本站文章若无特别说明,皆为原创,转载请注明来源:少儿编程网,谢谢!^^


*文章为作者独立观点,不代表少儿编程网立场
发表评论

坐等沙发
相关文章
一场疫情 让机器人时代提前到来?
一场疫情 让机器人时代提前到来?
简单两点,揭示Python隐藏多年的秘密
简单两点,揭示Python隐藏多年的秘密
少儿编程最新政策都在这里,赶快收藏!
少儿编程最新政策都在这里,赶快收藏!
豆瓣平均8.5分!孩子学Python,这5本必看的书都给孩子看了吗?
豆瓣平均8.5分!孩子学Python,这5本必…
自律也能后天养成!超长假期给孩子这样充电
自律也能后天养成!超长假期给孩子这样…
5大妙招助你选择靠谱少儿编程机构
5大妙招助你选择靠谱少儿编程机构
学生都说我是编程界的“吴彦祖”