山西省高中数学必修3：1-1程序框图5 课件.PPTVIP

1.1.2 程序框图 二、 算法的表示 二、 算法的表示 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 * 一、复习 1、算法的定义 2、算法的表示 3、算法的特点 4、算法的作用 1. 用自然语言表示 2. 用程序框图表示 第一步：判断n是否等于2. 若n=2,则n是质数;若n2, 则执行第二步. 第二步:依次从2到(n-1)检验是不是n的因数, 即整数n 的数, 若有这样的数, 则n 不是质数; 若没有这样的 数, 则n 是质数. 例1 任意给定一个大于1的整数n ，试设计一个程序 或步骤对n是否为质数做出判定。 用程序框图表示下列算法： 任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定。 开始 输入n flag=1 n2? d=2 是 d整除n? flag=0 d=n-1且 flag=1? flag=1? n是质数 结束 是 d=d+1 否 否 n不是质数 否 flag是用来记录判断结果的 是 否 是 1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用