算法可表示如下:
S1: sigh=1
S2: sum=1
S3: deno=2
S4: sigh=(-1)×sigh
S5: term= sigh×(1/deno )
S6: term=sum+term
S7: deno= deno +1
S8:若 deno≤100,返回 S4;否则,结束。
【例 2.5】对一个大于或等于 3 的正整数,判断它是不是一个素数。
算法可表示如下:
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≤ n ,返回S3;否则打印n“是素数”;然后算法结束。
2.3 算法的特性
谭浩强 C 语言程序设计 2001 年 5 月 1 日
? 有穷性:一个算法应包含有限的操作步骤而不能是无限的。
? 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。
? 有零个或多个输入。
? 有一个或多个输出。
一秒记住www点dier22点com,最新小说等你来