搜索内容

是质数吗?

生成海报
admin
admin 2020-11-19 14:57
阅读需:0

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

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

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

 

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

 

 

效果如图:

 

 

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

评论
  • 消灭零回复