质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
也就是说:给出一个数自然数n,如果这个数不能被2~n-1中的某一个数整除,这个数就是质数;但是如果数字较大时,比如234723,人工计算判断是否为质数还是很困难的,那如何用Scratch制作一个程序帮助我们判断一个数是否为素数呢?
根据质数的性质,我们可以编写出如下代码:
但是为了加快计算速度,要判定一个数n是否为质数,其实不需要一直试到n-1,到n的算术平方根就可以了!
效果如图:
怎么样,我们使用Scratch程序来判断是不是又快又准呢!