算法可表示如下：

S1: 输入n的值

S2: i=2

S3: n被i除，得余数r

S4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5

S5: i+1→i

S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束。

改进：

S6:如果i≤ ，返回S3；否则打印n“是素数”;然后算法结束。

2.3 算法的特­性­

有穷­性­：一个算法应包含有限的­操­作步骤而不能是无限的。

确定­性­：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。

有零个或多个输入。

有一个或多个输出。

有效­性­：算法中每一个步骤应当能有效地执行，并得到确定的结果。

对于程序设计人员，必须会设计算法，并根据算法写出程序。

2.4 怎样表示一个算法

2.4.1 用自然语言表示算法

除了很简单的问题，一般不用自然语言表示算法。

2.4.2 用流程图表示算法

流程图表示算法，直观形象，易于理解。

【例2.6】将例2.1求5!的算用流程图表示。

【例2.7】将例2.2的算用流程图表示。

【例2.8】将例2.3判定闰年的算用流程图表示。

【例2.9】将例2.4求 的算用流程图表示。

一个流程图包括：

1. 表示相应­操­作的框；

2. 带箭头的流程线；

3. 框内外必要的文字说明。

2.4.3 三种基本结构和改进的流程图

1. 顺序结构：

2. 选择结构：

3. 循环结构

三种基本结构的共同特点：

只有一个入口；

只有一个出口；

结构内的每一部分都有机会被执行到；

结构内不存在“死循环”。

2.4.4 用N-S流程图表示算法

1973年美国学者提出了一种新型流程图：N-S流程图。

顺序结构：

选择结构：

循环结构：

2.4.5 用伪代码表示算法

伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。

2.4.6 用计算机语言表示算法

我们的任务是用计算机解题，就是用计算机实现算法；

用计算机语言表示算法必须严格遵循所用语言的语法规则。

【例2.20】求1×2×3×4×5用C语言表示。

main()

{int i,t;

t=1;

i=2;

while(i<=5)

{t=t*i;

i=i+1;

printf(“%d”,t);

【例2.21】求级数的值。

main()

int sigh=1;

floatdeno=2.0,sum=1.0,term;

while(deno<=100)

{ sigh= -sigh;

term= sigh/ deno;

sum=sum+term;

deno=deno+1;

printf(“%f”,sum);

2.5 结构化程序设计方法

自顶向下；

逐步细化；

模块化设计；

结构化编码。

?谭浩强c语言 3

0 0