例2.3 判定2000—2500年中的每一年是否闰年,将结果输出。
闰年的条件是,①能被4整除,但不能被100整除的年份都是闰年,如1996年,2004年是闰年;②能被100整除,又能被400整除的年份是闰年。如1600年、2000年是闰年。不符合这两个条件的年份不是闰年。
算法可表示如下,
设y 为被检测的年份。可采取以下步骤,
S1,2000=>y
S2,若y不能被4整除,则输出y,不是闰年”。然后转到S6
S3,若y能被4整除,不能被100整除,则输出y,是闰年”。然后转到S6
S4,若y能被100整除,又能被400整除,输出y“是闰年”;否则输出“不是闰年”。 然后转到S6
S5,输出y,不是闰年”
S6,y+1=>y
S7,当y≤2500时,转S2继续执行,如y>2500,算法停止。