1.1.2《程序框图》(顺序结构)(1)(人教A版必修3)(4)

4.回顾判断“整数n(n>2)是否是质数”的算法 自然语言描述 图形描述

开始 输入n i=2

第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断“r=0”是否成 立.若是，则n不是质数，结束算 法；否则将i的值增加1,仍用i 表示. 第五步，判断“i>(n-1)”是否 成立.若是，则n是质数，结束算 法；否则返回第三步.

求n除以i的余数

i的值增加1,仍用i表示i>n-1或r=0?

否

是r=0?

否

是n不是质数 结束 n是质数