是质数吗?

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

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

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

是质数吗?-少儿编程网

 

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

 

 

效果如图:

 

是质数吗?-少儿编程网

是质数吗?-少儿编程网

 

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

本文链接:是质数吗?

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


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

坐等沙发
相关文章
为什么选择Scratch语言教孩子,而不是 C++ 等语言
为什么选择Scratch语言教孩子,而不是 C…
少儿编程学习的究竟是什么?
少儿编程学习的究竟是什么?
编程,生活在21世纪的孩子不可或缺的基本能力。
编程,生活在21世纪的孩子不可或缺的基…
一场疫情 让机器人时代提前到来?
一场疫情 让机器人时代提前到来?
简单两点,揭示Python隐藏多年的秘密
简单两点,揭示Python隐藏多年的秘密
少儿编程最新政策都在这里,赶快收藏!
少儿编程最新政策都在这里,赶快收藏!
学生都说我是编程界的“吴彦祖”