编写函数int isprime(int n).pptVIP

结构化程序设计的基本思想 采用“自顶向下，逐步求精”的程序设计方法：从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图。 据此可容易地编写出结构良好、易于调试的程序。 参考§2.5.2 结构化程序设计P36 结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出，是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得简单而明确，为设计一些较大的软件打下了良好的基础。 模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为我们可以充分利用现有的模块作积木式的扩展。  * 第二讲模块化设计与循环嵌套 * 主要内容 模块化设计的思想 划分模块的原则 模块化的实现 小结：结构化程序设计方法 is函数介绍 断点调试 * 模块化设计P37 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以进一步划分更小的模块。这个过程采用自顶向下方法来实现。 * 划分子模块的原则 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好 * 嵌套结构转化到函数结构示例哥德巴赫猜想的验证算法 任何1个大于6的偶数均可表示为2个素数之和。 6=3+3，8=3+5，10=3+7，12=5+7…20=3+17... 50=3+47…… 96=7+89，98=19+79，100=3+97(48个) 循环i从6到100 step 2 将 i 表示为两个素数m1和m2之和 循环m1从3 到i/2 step 1 如果 m1是一个素数 则 如果 m2=i-m1 是一个素数 则 i 验证成功 输出，跳出 i=6 m1=3 m2=3 i=8 m1=3 m2=5 i=10 m1=3 m2=7 i=12 m1=3 m2=9 m1=4 m1=5 m2=7 i=14 m1=3 m2=11 i=16 m1=3 m2=13 i=18 m1=3 m2=15 m1=4 m1=5 m2=13 i=98 m1=3 m2=95 m1=4 m1=5 m2=93 m1=6 m1=7 m2=91 m1=8 m1=9 m1=10 m1=11 m2=87 m1=12 m1=13 m2=85 m1=14 m1=15 m1=16 m1=17 m2=81m1=18m1=19 m2=79 * 展开嵌套算法 教学用例\sample02_09.cpp 计数n=0 循环i从6到100 step 2 1. 循环m1从3 到i/2 step 1 (1) p1=sqrt(m1) (2)循环j从2到p1 如果 m1能被j整除则跳出 (3) 如果jp1 (m1是素数) 则 (i) m2=i-m1 (ii) p2=sqrt(m2) (iii)循环j从2到p2 如果 m2能被j整除则跳出 (iiii)如果jp2( m2 是一个素数) 则 i 验证成功 输出，n++，跳出(1.的循环) 2. 如果n%5 为0则换行 判断素数 程序复杂！ * 嵌套结构转化到函数结构示例sample02_10.cpp (1)编写函数int isPrime(int n)，功能是检查n是否为素（质）数，是则返回1，不是则返回0。 (2)编写函数 void prnt(int m)，功能是将一个偶数m表示为两个素数之和；并调用isprime判断该数是否为素数。 (3)在main函数中输出100以内可表示为两个素数之和的偶数。要求调用函数 prnt(int m)。 * 编写函数int isPrime(int n)，功能是检查n是否为质数，是则返回1，不是则返回0。 int isPrime(int n) { int i; for(i=2;i=sqrt(n);i++) if(n%i==0)return 0; return 1; }