【高中数学必修三】1.1.2框图与算法逻辑结构(3课时)(7)

高中数学人教版必修三课件

判断一个大于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是质数” 否 否

结束

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库【高中数学必修三】1.1.2框图与算法逻辑结构(3课时)(7)在线全文阅读。