测控专业C语言-第3章 程序控制结构_new.pptVIP

* * * * * * * * * * 程序设计的基本方法 根据计算机的特点，结合循环与分支结构在程序设计时常使两 种常用的基本方法。 枚举法（穷举法） 迭代法 本专题将结合分支和循环介绍两种方法的基本思想和 具体实现！ 枚举法 Enumeration 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态（枚举）。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求3到100内的所有素数。 通过循环使i从3变化到99（枚举所有状态） 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 枚举法举例： ⒈求3到100之间的所有素数（只能被1和自身整除的数）。 对于自然数n，判断其是否为素数有以下三种方法： ①判断n是否能被从2到n-1范围内的数整除； ②判断n是否能被从2到(int)(n/2)范围的数整除； ③判断n是否能被从2到(int)sqrt(n)范围的数整除； 程序如下： #include stdio.h #include math.h void main(void) { int n, j, s; for(n=3;n100;n+=2） { s=(int)sqrt((double)n); for(j=2; j=s; j++)