高中数学人教版必修三课件
判断一个大于2的正整数是否是质数的算法
开始 输入n i=2 求n除以i的余数r
自然语言描述 程序框图 第一步，给定一个大于2的整数n; 第二步，令i=2; 第三步，用i除n,得到余数 r; 一般用 i=i+1 表示 第四步，判断“r=0”是否成立 . 若是，则n 不是质数，结束算法；否则，将i的值增加1,仍 用i表示； 第五步，判断“i>(n-1)”是否成立， 若是,则n是质数，结束算法；否则， 返回第三步.
i的值增加1,仍用i表示 i>n-1或r=0? 是 r=0? 是 输出 “n不是质数” 输出 “n是质数” 否 否
结束
