少儿编程150讲轻松学Scratch（十一）-用Scratch巧解数学题——判定质数

前言

质数和合数是数学中的两个基本概念，两位数以内的质数和合数还比较好区分，位数一多，很多人就不太好判断了，但如果借用工具的话，这个问题就比较容易得到解答了。通过Scratch编程，短短几行代码，我们就能判断多位数是质数还是合数了。

判定规则

给你一个大于1的自然数，请判断它是合数还是质数！比如，99991是质数还是合数？
我们知道，质数就是只有1和它自身两个因数的数。因此，要判断一个大于1的自然数n是不是质数，简单的办法就是看n能不能被2_{n-1中的某个数整除。只要有一个数能被n整除，n就是合数；如果都不能被n整除，n就是质数。比如97，我们就看它能不能被2}96中的某一个数整除。
这个方法说起来很简单，但是如果给出的数较大，实际算起来就没那么简单！比如，99991。再比如，1234567891。通过人工计算来判断出它们是质数还是合数，那真不是一件容易的事。
能不能编一个程序让计算机来帮助我们计算呢？当然可以！根据上述算法就可以画出程序流程图。

编程

有了流程图，编写代码就很简单了。流程图就是编程的施