题目

题型：不详难度：来源：

请写出判断n(n＞2)是否为质数的算法.

答案

 算法如下：
第一步，给定大于2的整数n.
第二步，令i=2.
第三步，用i除n,得到余数r.
第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示.
第五步，判断“i＞（n-1）”是否成立.若是，则n是质数，结束算法；否则，返回第三步.

解析

分析：对于任意的整数n(n＞2)，若用i表示2—(n-1)中的任意整数，则“判断n是否为质数”的算法包含下面的重复操作：用i除n,得到余数r.判断余数r是否为0，若是，则不是质数；否则，将i的值增加1，再执行同样的操作. 这个操作一直要进行到i的值等于(n-1)为止.