复习：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。解：第一步：输入n第二步：判断n是否等于2，若n=2，则n是质数；若n>2，则执行第三步。第三步：依次从2至（n-1）检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。任何算法都可以用框图表示。用程序框图来表示算法，可以很清楚地展现算法的基本逻辑结构，其中包括3种不同的基本逻辑结构：（1）顺序结构（2）条件结构（3）循环结构例1已知一个长方形的边长为4和9，请写出求它的面积的算法，并画出程序框图。解：第一步输入4、9第二步计算S=4×9第三步输出S开始输入a=4，b=9S=a×b输出S结束例2任意给定3个正实数，设计一个算法，判断以这3个数为边长的三角形是否存在，画出算法的程序框图。（提示：含有条件结构）解：开始a+b>c,a+c>b,b+c>a是否同时成立？输入a,b,c否不存在这样的三角形存在这样的三角形结束是变式练习：-1(x>0)函数y=0(x=o)写出求该函数的函数值的算法及程1(x<0)序框图循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：（1）一类是当型循环结构，如图所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1不成立为止，此时不再执行A框，从b离开循环结构。AP1？不成立b成立2）另一类是直到型循环结构，如下图所示，它的功能是先执行，然后判断给定的条件P2是否成立，如果P2仍然不成立，则继续执行A框，直到某一次给定的条件P2成立为止，此时不再执行A框，从b点离开循环结构。AP2?不成立成立b
