靳润昭C语言教程讲义 2001年2月17日 S2:若y不能被4整除,则输出y“不是闰年”,然后转到S6 S3:若y能被4整除,不能被100整除,则输出y“是闰年”,然后转到S6 S4:若y能被100整除,又能被400整除,输出y“是闰年”否则输出y“不是闰年” 然后转到S6 S5:输出y“不是闰年” S6y+l→ S7:当y≤2500时,返回S2继续执行,否则,结束 1.y不能被4整处。 非闰年 能被400整除 2.y被4整除 闰年 闰年 4.其 【例24】求234 99100 算法可表示如下: SI: sigh=l S3: deno=2 S4: sigh=(-1)sigh S5: term=sighx (1/deno S6 term=sum+term S7: deno= deno +1 S8:若deno≤100,返回S4:否则,结束。 【例2.5】对一个大于或等于3的正整数,判断它是不是一个素数 算法可表示如下: S1:输入n的值 第3页靳润昭 C 语言教程讲义 2001 年 2 月 17 日 第3页 S2:若 y 不能被 4 整除，则输出 y“不是闰年”，然后转到 S6 S3:若 y 能被 4 整除，不能被 100 整除，则输出 y“是闰年”，然后转到 S6 S4:若 y 能被 100 整除，又能被 400 整除，输出 y“是闰年” 否则输出 y“不是闰年”， 然后转到 S6 S5:输出 y“不是闰年”。 S6:y+1→y S7:当 y≤2500 时, 返回 S2 继续执行，否则，结束。 【例 2.4】求 100 1 99 1 ... 4 1 3 1 2 1 1− + − + + − 。 算法可表示如下： 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 的值