是质数吗？

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

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

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

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

效果如图：

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