1=1 图4-1 用变量T存 之=>工 放乘积,用 变量代表 工*工=>T 第二个乘 数,从2变 匚工+1=江 到5 N 工大于 ETEDT 4>P
2021/2/22 11 图4-1 用变量 T 存 放乘积 , 用 变量 I代表 第二个乘 数,I从2变 到5
1、用传统流程图表示算法 例2用流程图表示判断2000年~2500年是 否闰年的算法。 解:闰年的条件是: °能被4整除,但不能被100整除的年份都是 闰年 °能被100整除,又能被400整除的年份是闰 年 2021/2/22 12
2021/2/22 12 1 、 用传统流程图表示算法 例2 用流程图表示判断2000年~2500年是 否闰年的算法。 解：闰年的条件是： •能被4整除，但 不能被100整除的年份都是 闰年； •能被100整除，又能被400整除的年份是闰 年
由于要判断2000~2500年哪年是否闰年 所以该问题须用循环结构来设计。 用变量Y表示年份,变量Y的初值赋为 2000,然后判断是否满足闰年给出的条件。 满足条件的,打印是闰年,不满足条件的, 打印非闰年。 判断完后,变量Y加1,再继续判断,直 到变量Y的值大于2500。流程图见图4-2 (转下页) 2021/2/22 13
2021/2/22 13 • 由于要判断2000~2500年哪年是否闰年， 所以该问题须用循环结构来设计。 • 用变量Y表示年份，变量Y的初值赋为 2000，然后判断是否满足闰年给出的条件。 满足条件的，打印是闰年，不满足条件的， 打印非闰年。 • 判断完后，变量Y加1，再继续判断，直 到变量Y的值大于2500。 流程图见图4-2 （转下页）
开始 图4-2 2u=>Y 用变量Y表示年份,变 量Y的初值赋为2000。 不能被4 Y Y不能被100 Y能被400 闰年 打印Y不 印Y不 闰年 闰年 Y+1=>y Y大于 2500 (结束
2021/2/22 14 图 4-2 用变量Y表示年份，变 量Y的初值赋为2000。 Y大于 2500 N Y
1、用传统流程图表示算法 例3用传统流程图表示判断N是否为素数的算法。 解:所谓素数,是指除1和它本身之外,不能被其它 任何整数整除的数。例如:13是一个素数 判断某个数N(N大于等于3)是否为素数的方 法是将N作为被除数,用2到(N-1)各个整数轮流 作除数,如果都不能被整除,则N为素数。 实际上,N不必被2到(N-1)的整数除,只需 被2到N2间整数除即可,甚至只需被2到N之间 的整数除即可。流程图见图43 2021/2/22 15
2021/2/22 15 1、用传统流程图表示算法 例 3用传统流程图表示判断N是否为素数的算法。 解:所谓素数，是指除1和它本身之外，不能被其它 任何整数整除的数。例如：13是一个素数。 判断某个数N（N大于等于3）是否为素数的方 法是,将N作为被除数，用2 到 (N-1) 各个整数轮流 作除数，如果都不能被整除，则N为素数。 实际上，N不必被2到（N-1）的整数除，只需 被2到N/2间整数除即可，甚至只需被2到 之间 的整数除即可。流程图见图4-3 N