回顾流程图的基础

回顾流程图的基础

美国国家标准化协会ANSI曾规定了一些常用的流程图符号，为世界各国程序工作者普遍采用。最常用的流程图符号见图。

        处理框（矩形框），表示一般的处理功能。

        判断框（菱形框），表示对一个给定的条件进行判断，根据给定的条件是否成立决定如何执行其后的操作。它有一个入口，二个出口。

        输入输出框（平行四边形框）。

        起止框（圆弧形框），表示流程开始或结束。

        连接点（圆圈），用于将画在不同地方的流程线连接起来。如图中有两个以1标志的连接点(在连接点圈中写上“l”)则表示这两个点是连接在一起的，相当于一个点一样。用连接点，可以避免流程线的交叉或过长，使流程图清晰。

        流程线（指向线），表示流程的路径和方向。

        注释框, 是为了对流程图中某些框的操作做必要的补充说明，以帮助阅读流程图的人更好地理解流程图的作用。它不是流程图中必要的部分，不反映流程和操作。

程序框图表示程序内各步骤的内容以及它们的关系和执行的顺序。它说明了程序的逻辑结构。框图应该足够详细，以便可以按照它顺利地写出程序，而不必在编写时临时构思，甚至出现逻辑错误。流程图不仅可以指导编写程序，而且可以在调试程序中用来检查程序的正确性。如果框图是正确的而结果不对，则按照框图逐步检查程序是很容易发现其错误的。流程图还能作为程序说明书的一部分提供给别人，以便帮助别人理解你编写程序的思路和结构。

例：对一个大于或等于3的正整数，判断它是不是一个素数。

所谓素数，是指除l和该数本身之外，不能被其它任何整数整除的数。例如，13是素数，因为它不能被2，3，4，…，12整除。

判断一个数N(N＞3)是否素数的方法是很简单的：将N作为被除数，将2到(N—1)各个整数轮流作为除数，如果都不能被整除，则N为素数。算法可以表示如下：

① 输入N的值。

② I＝2。

③ N被I除。

④ 如果余数为0，表示N能被I整除，则打印N“不是素数”，算法结束。否则继续。

⑤ I＝I+1。

⑥ 如果I≤N－l，返回③。否则打印N“是素数”。然后结束。

实际上．N不必被2到(N一1)的整数除，只需被2到N/2间整数除即可，甚至只需被2到之间的整数除即可。例如，判断13是否素数，只需将13被2，3除即可，如都除不尽，N必为素数。步骤⑥可改为：

⑥：如果I≤，返回③。否则算法结束。