高一数学北师大版必修素材：第二章算法初步《算法的概念文字》

Step7：143÷8不为整数； Step8：143÷9不为整数； Step9：143÷10不为整数；

Step10：143÷11=13，143能被11整除； Step11：结论：143不是质数。 （2）判断17是否为质数。 解：

Step1：17÷2不为整数； Step2：17÷3不为整数； Step3：17÷4不为整数； Step4：17÷5不为整数； Step5：17÷6不为整数； Step6：17÷7不为整数； Step7：17÷8不为整数； Step8：17÷9不为整数； Step9：17÷10不为整数； Step10：17÷11不为整数； Step11：17÷12不为整数； Step12：17÷13不为整数； Step13：17÷14不为整数； Step14：17÷15不为整数； Step15：17÷16不为整数； Step16：结论：17是质数。 （3）判断216091是不是质数

该题的计算量非常大，我们可以把算法编为程序，由计算机帮我们计算。 （4）设计一个算法，输入大于2的整数n，由计算机判断它是不是质数。 解：Step1：输入整数n；

Step2：依次检验2~(n-1)是不是n的因数，若有这样的数，则n不是质数，否则，n为质数。

Step3：输出结果。

说明：其中第3步在计算机中可以通过一个循环来实现，今后会学到