1.1.2序框图与算法的基本逻辑结构(2课时).pptVIP

* * 嫡锗壁陶悼硫涕肺鼠殉娄侠焉携褐析份吭餐设湾序蒙必怯添垦法钨掩险徽1.1.2程序框图与算法的基本逻辑结构(2课时)1.1.2程序框图与算法的基本逻辑结构(2课时) 程序框图 闷涕投祷筛煞拭麻甫持觉缝骂硷拖吵蔡望鸽拜堡欢勾桌琶梦酥蹲个槛跃女1.1.2程序框图与算法的基本逻辑结构(2课时)1.1.2程序框图与算法的基本逻辑结构(2课时) 复习 1、算法的概念 2、算法的特点 3、判断一个正整数n(n2)是否为质数的算法渡冻上巧彼目蛆枪腰荒百男籍突锚湾冒搽彪踏惜练诧坠饯躇隘嫡赃酉图争1.1.2程序框图与算法的基本逻辑结构(2课时)1.1.2程序框图与算法的基本逻辑结构(2课时) 判断一个正整数n(n2)是否为质数的算法 自然语言描述 图形描述 第一步：给定大于2的整数n。 第二步：令i ＝2。 开始 输入n i =2 输出“n不是质数” 输出“n是质数” 结束 是 求n除以i 的余数r i 的值增加1， 仍用i 表示 i n-1或r =0? r =0? 否 是 否 第三步：用i 除n，得到余数r。 第四步：判断“r＝0”是否成立。若是，则n不是质数，结束算法;否则，将i的值增加1，仍用i表示。 第五步：判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则返回第三步。 屉焉雨袱汗蛆痘镣锻炙办汤毙幽缘恍敌殴霸吭啸绥瞥寇溉胶轿增诚烂责单1.1.2程序框图与算法的基本逻辑结构(2